문제 링크 : https://www.acmicpc.net/problem/12101문제 요약정수 n이 주어졌을 때 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전순으로 정렬했을 때 k번째로 오는 식을 나타내는 문제입니다. 풀이문제 풀이를 위해 DFS(깊이 우선 탐색) 알고리즘을 사용했습니다. 각 조합에 가장 작은 수인 1을 우선으로 추가해 주면서 DFS를 진행하게 된다면 최종 리스트에는 정렬된 값이 순서대로 들어있기 때문에 효율적으로 문제를 해결할 수 있습니다. 정답 코드import sysinput = sys.stdin.readlinedef dfs(nums, n, numbers): sumNums = sum(nums) if sumNums == n: numbers.append(n..