[PS] 코딩테스트에 나오는 완전탐색

<완전 탐색>

 

문제를 해결하기 위해 확인해야하는 모든 경우의 수를 돌아보는 유형의 문제를

 

완전탐색 이라고 한다.

 

굉장히 자주 출제되는 경향이 있으므로 많은 연습을 필요로 하는 유형이다.

 

<종류>

 

완전탐색의 종류로 

1. N개 중 중복을 허용 

2. N개 중 중복없이

3. M개를 순서있도록 나열

4. M개를 고르기

의 종류로 나눌 수 있다.

 

<접근 방법>

완전 탐색은 문제가 요구하는 바에 맞게 재귀 함수를 짤 줄 알아야 한다고 생각한다.

여러 문제를 풀어보면서 다양한 재귀 함수를 짜는 것에 익숙해지는 것이 먼저다.