백준
9095번 1, 2, 3 더하기(DFS)
조주똥
2020. 5. 15. 20:07
#문제링크 : https://www.acmicpc.net/problem/9095
<1st try>
T : 테스트 케이스 / n : 1,2,3의 합으로 표현된 수 / cnt : 모든 경우의 갯수
※주의사항
1. DFS가 무한루프를 돌지 않게, 흐름을 따라가며 반례찾기(sum>num 인 경우가 존재함.)