최장 경로의 수
인성이와 정훈이는 친한 친구이다. 인성이는 학교에서 자신이 수학을 잘한다고 자랑을 하고 다닌다. 정훈이는 인성이의 코를 납작하게 눌러주기 위해서 어려운 문제를 준비해 왔다. '내가 좌표
codeup.kr
푼 사람 수에 비해 쉬운 문제이다.
이 문제 제작자가 직접 한 말에 따르면
"쉽게 생각하면 코포 Div.2 기준 B, 어렵게 생각하면 C 또는 D까지 될 수 있다."라고 했다.
그래서 쉽다는 생각으로 관찰을 잘 해보면,
n이 하나 늘어날 때마다 새로 생긴 공간에 한해 새로운 경로는 두 가지씩 탄생한다는 것을 알 수 있다.
어떻게 해서 두 가지가 생기는지는 각자 찾아보도록 하고,
n=1일때는 답이 2인 것을 참고해 문제를 맞추도록 하자.
'C 알고리즘' 카테고리의 다른 글
| 백준 17510 : Bigger Sokoban 40k (0) | 2021.05.18 |
|---|---|
| BOJ 6588 : 골드바흐의 추측 (0) | 2021.03.13 |
| BOJ 1262 : 두 번째로 작은 스패닝 트리 (1) | 2020.10.04 |
| 코드업 3290 : 최소 비용 신장 트리 (0) | 2020.08.14 |
| 코드업 3410 : 금고 열기 (2) | 2020.08.13 |
