자바 JAVA 완전 탐색(Brute Force)

문제를 해결하기 위해 확인해야 하는 모든 경우를 전부 탐색하는 방법

그 중에서도 백 트래킹(Back-Tracking)을 통해야 하는 상황을 해결하기!!!

 

코딩테스트에서 나오는 완전 탐색 종류 

1. N개 중 

1) 중복 허용

2) 중복 없이

   2. M개를 

   1) 순서 있게 나열하기

   2) 고르기

 

완전 탐색은 함수 정의가 50%

 

완전 탐색 문제를 접근할 때는, 

1. 고를 수 있는 값의 종류 파악하기

2. 중복을 허용하는 지 

3. 순서가 있는지