완전탐색은 가능한 답을 빠짐없이 살펴보는 출발점입니다. 바로 복잡한 알고리즘을 적용하기 전에 경우의 수가 얼마나 되는지 계산하고 주어진 제한 안에서 실행 가능한지 판단하세요.
경우 나열
작은 입력을 손으로 써 보고 선택 순서가 중요한지, 같은 값을 여러 번 써도 되는지 구분합니다. 중복을 제거해야 한다면 왜 같은 답이 두 번 나오는지부터 확인하세요. 프로그래머스 연습 문제에서 유형별 문제를 찾을 수 있습니다.
복잡도 계산
입력 크기와 반복 횟수를 곱해 단순 나열이 가능한지 예상합니다. 조건으로 제외할 수 있는 경우를 찾되, 잘못된 가지치기가 정답을 누락하지 않는지 작은 예시로 확인하세요.
코드 검증
가능한 답이 없는 경우, 한 개만 있는 경우, 중복 값이 많은 경우를 테스트합니다. 정답을 본 뒤에는 며칠 후 다시 풀이를 설명해 보세요. 시험 시간 관리와 다른 유형의 연결은 코딩테스트 가이드를 참고하세요.