최장 경로의 수 썸네일형 리스트형 코드업 3764 : 최장 경로의 수 codeup.kr/problem.php?id=3764 최장 경로의 수 인성이와 정훈이는 친한 친구이다. 인성이는 학교에서 자신이 수학을 잘한다고 자랑을 하고 다닌다. 정훈이는 인성이의 코를 납작하게 눌러주기 위해서 어려운 문제를 준비해 왔다. '내가 좌표 codeup.kr 푼 사람 수에 비해 쉬운 문제이다. 이 문제 제작자가 직접 한 말에 따르면 "쉽게 생각하면 코포 Div.2 기준 B, 어렵게 생각하면 C 또는 D까지 될 수 있다."라고 했다. 그래서 쉽다는 생각으로 관찰을 잘 해보면, n이 하나 늘어날 때마다 새로 생긴 공간에 한해 새로운 경로는 두 가지씩 탄생한다는 것을 알 수 있다. 어떻게 해서 두 가지가 생기는지는 각자 찾아보도록 하고, n=1일때는 답이 2인 것을 참고해 문제를 맞추도록 하자. 더보기 이전 1 다음