공통 : 기저조건 명시해야함
- 15661 (링크와 스타트)
- 선수가 한쪽으로 몰리는 경우 제대로 제외했는지 확인
- 각 팀의 능력치 계산은 함수로
- {link, start, link, start}와 {start, link, start, link}는 사실상 같은 경우이므로 중복제거 고려해보도록
- 팀은 절반으로 나누면 안됨
- 15665 (N과 M (11))
- 백트래킹 함수 내에서 중복 수 체크를 할 시에는, 사용하는 수를 오름차순 정렬했다는 전제 하에 변수 하나로 해결 가능
- check 배열 필요없음
- 중복되는 수열을 일단 모두 구한 후, 제거하는 방식으로 풀었다면 애초에 중복되는 수열이 만들어지지 않도록 탐색하는 백트래킹 풀이 유도
- 2529 (부등호)
- 부등호는 한 번에 최솟값과 최댓값을 구하는 풀이로 유도
- 유망성 체크하는 부분 함수화 권장
- 10971 (외판원 순회 2)
- 처음 시작 경로 처리 main에서 하도록 권장
- 현재의 최솟값보다 비용이 커지는 경우를 가지치기 하는지 확인
- 순회 중간에 시작점을 재방문하면 안됨(p1)
- 2580 (스도쿠)
- 빈칸을 따로 배열에 저장하는 방법은 비효율적
- 특정 숫자가 입력가능한지 확인하는 연산이 있다면 promising 함수로 빼도록
- 1759 (암호 만들기)
- 사전순 출력이 조건이기 때문에 check 배열 필요없음