CEO

1, 2, 3 더하기 시리즈 1, 2, 3 더하기 1, 2, 3 더하기 2 1, 2, 3 더하기 3 1, 2, 3 더하기 4 1, 2, 3 더하기 5 1, 2, 3 더하기 6 1, 2, 3 더하기 7 1, 2, 3 더하기 8 1, 2, 3 더하기 9 문제 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net 문제 풀이 1, 2, 3을 활용하여 N을 구할 수 있는 경우의 수 중 K 번째의 수식을 출력하는 문제이다. 문제의 경우 N의 크기가 크지 않기 때문에 DFS로 백트랙킹하여 문제를 쉽게 풀 수 있다. 재귀 호출을 하면서 구한 수의 합이 N보다 크다..