용감하게 시작하는 코딩테스트 3편

용감하게 시작하는 코딩테스트 3편 0. 무엇을 공부할까요? 혹시 지난 챕터가 쉬웠나요? 그렇다면 다행입니다. 이번 챕처는 문제 풀이 중간 중간에 들어가는! 꼭 기억해야 풀이 시간이 줄어드는 순열, 조합, 빈도계산, 덱, 우선순위 큐에 대해서 알아보겠습니다. 1. 순열, 조합 1-1. 순수한 방법 for문 2개를 사용해서 nC2를 구하는 방법은 다음과 같습니다. for i in range(0, N-1): for j in range(i+1, N): print(i, j) 백준 9613번 GCD 합 문제를 풀 수 있습니다. GCD는 다음 챕터에서 살펴볼 것입니다. 그렇다면 nC3은? nC4는...? for문을 사용해서는 한계가 있습니다. 1-2. itertools을 사용한 조합 파이썬에서 조합을 구하는 방법..

원문링크 : 용감하게 시작하는 코딩테스트 3편