문제 제목처럼 재귀로 구현하면 되는 문제입니다.
반복되는 부분과 반복되지 않는 부분을 분리하여 구현하면 됩니다.
코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ17478.cc
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ]12757번: 전설의 JBNU (0) | 2020.09.06 |
---|---|
[BOJ]11657번: 타임머신 (0) | 2020.09.06 |
[BOJ]3090번: 차이를 최소로 (0) | 2020.09.06 |
[BOJ]14238번: 출근 기록 (0) | 2020.09.06 |
[BOJ]17836번: 공주님을 구해라! (0) | 2020.09.01 |