완전 탐색에 대해서

코딩 테스트에 있어서 완전 탐색 문제의 정답은 무조건 구하는 치트키이다. 완전 탐색 문제를 해결하기 위해 확인해야 하는 모든 경우를 전부 탐색하는 방법 백 트래킹을 통해야 하는 상황을 해결하는 방법 모든 코딩 테스트에서는 기본적으로 접근해야 한다. 많은 연습을 통해 익숙해지도록 하자 또한, 부분 점수를 얻기에 가장 좋은 문제이다. 왜냐, 수 많은 객체를 전부 탐색하기에는 시간 복잡도가 일반적으로 높다. 코딩 테스트에서 흔히 나오는 완전 탐색의 종류로는 네 가지가 존재한다. 1. N개 중 중복을 허용해서 M개를 순서있게 나열하는 문제 2. N개 중 중복을 허용해서 M개를 고르는 문제 3. N개 중 중복 없이 M개를 순서있게 나열하는 문제 4. N개 중 중복 없이 M개를 고르는 문제 코딩 테스트에서 메인 함..

2022.06.28