백준

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 인 경우가 존재함.)

Code