카테고리 없음

[백준/Python] 12101번: 1, 2, 3 더하기 2

manda-rine 2024. 11. 25. 01:53

문제

https://www.acmicpc.net/problem/12101

풀이

* 첫째줄에 정수 n과 k가 주어진다.

* n을 1, 2, 3의 합으로 나타내는 방법 중 사전 순으로 k번째에 오는 것을 출력해야 한다. (k번째로 오는 식이 없으면 -1 출력)

1. 정수 n과 k를 입력받는다.

2. DFS를 이용해 모든 조합을 생성하고, 조합이 완성되면 +로 문자열을 연결해 result 리스트에 저장한다.

3. k번째 경우를 반환하는데, 없으면 -1을 출력한다.

 

코드 및 설명