https://www.acmicpc.net/problem/15686아이디어딱 보고 단순구현 문제인 줄 알고 풀려고 했는데 back tracking 유형이었다.

https://www.acmicpc.net/problem/14889problem요즘 문제가 잘 풀린다 \~~

https://www.acmicpc.net/problem/1182Problem아이디어Backtacking으로 풀 때, backTracking()에 for문을 하나 더 둬서 현재 위치 기준 다음 인덱스부터 탐색하도록 구현하였는데(pruning) 반례가 존재하여

https://www.acmicpc.net/problem/1759problem아이디어처음에는 idx부터 for문을 돌릴 생각을 못하고 isPromising() 함수를 따로 만들어서 너무 복잡해졌다.Back tracking 알고리즘을 사용할 때, 빈 root n