문제 링크: https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 백트래킹 DFS로 수열에 숫자를 하나씩 추가해 나가면 되는데, 숫자를 추가했을 때 좋은 수열이 되는 경우만 추가해야 된다. 121을 예를 들어보면 121에서 숫자 1을 추가하면 1211이 된다. 나쁜 수열이 되었으니 숫자를 추가할 수 없다. 121에서 숫자 2를 추가하면 1212가 된다. 나쁜 수열이 되었으니 숫자를 추가할 수 없다. 121에서 숫자 3을 추가하면 1213이 된다. 좋은 수열이 되..