[BOJ] 1520

less than 1 minute read

내리막 길

1520번 https://www.acmicpc.net/problem/1520

어떤 칸에 내리막 길로 갈 수 있는 방법의 수가 그 칸과 인접하면서 높이가 더 높은 칸들로 가는 방법의 수들의 합임을 이용합니다.
높이가 높은 것을 먼저 처리해야합니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1520.cpp

Categories:

Updated:

Leave a comment