백트래킹1

• [PS] 코딩테스트에 나오는 완전탐색 문제를 해결하기 위해 확인해야하는 모든 경우의 수를 돌아보는 유형의 문제를 완전탐색 이라고 한다. 굉장히 자주 출제되는 경향이 있으므로 많은 연습을 필요로 하는 유형이다. 완전탐색의 종류로 1. N개 중 중복을 허용 2. N개 중 중복없이 3. M개를 순서있도록 나열 4. M개를 고르기 의 종류로 나눌 수 있다. 완전 탐색은 문제가 요구하는 바에 맞게 재귀 함수를 짤 줄 알아야 한다고 생각한다. 여러 문제를 풀어보면서 다양한 재귀 함수를 짜는 것에 익숙해지는 것이 먼저다. 개발/Algorithm 2023. 7. 31.