완전 탐색에 대해서

코딩 테스트에 있어서 완전 탐색 문제의 정답은 무조건 구하는 치트키이다.

 

완전 탐색

• 문제를 해결하기 위해 확인해야 하는 모든 경우를 전부 탐색하는 방법
• 백 트래킹을 통해야 하는 상황을 해결하는 방법

모든 코딩 테스트에서는 기본적으로 접근해야 한다.

많은 연습을 통해 익숙해지도록 하자

 

또한, 부분 점수를 얻기에 가장 좋은 문제이다.

왜냐, 수 많은 객체를 전부 탐색하기에는 시간 복잡도가 일반적으로 높다.

 

코딩 테스트에서 흔히 나오는 완전 탐색의 종류로는 네 가지가 존재한다.

1. N개 중 중복을 허용해서 M개를 순서있게 나열하는 문제

2. N개 중 중복을 허용해서 M개를 고르는 문제

3. N개 중 중복 없이 M개를 순서있게 나열하는 문제

4. N개 중 중복 없이 M개를 고르는 문제

 

코딩 테스트에서 메인 함수에 코드를 때려 박지말고 

함수를 만들어서 모듈화 시키자

왜냐? 가독성과 유지 관리가 좋아지기 때문이다.

 

고로 완전 탐색 문제를 접근 할 때는, 선택할 수 있는 값의 종류를 파악하고 중복을 허용하는지 순서가 중요한지 파악한다.