빠똥빠똥
9095번 1, 2, 3 더하기(DFS) 본문
#문제링크 : https://www.acmicpc.net/problem/9095
<1st try>
T : 테스트 케이스 / n : 1,2,3의 합으로 표현된 수 / cnt : 모든 경우의 갯수
※주의사항
1. DFS가 무한루프를 돌지 않게, 흐름을 따라가며 반례찾기(sum>num 인 경우가 존재함.)
'백준' 카테고리의 다른 글
| 1182번 부분수열의 합(DFS) (0) | 2020.05.17 |
|---|---|
| 15686번 치킨배달(DFS) (0) | 2020.05.15 |
| 15649번 N과 M 1(DFS) (0) | 2020.05.15 |
| 1436번 영화감독 숌(find, to_string) (0) | 2020.05.14 |
| 17779번 게리맨더링2(min, 2차원 배열, 조건분류) - ☆ (0) | 2020.05.13 |
'백준' Related Articles
more
