[BOJ] 1520
내리막 길
1520번 https://www.acmicpc.net/problem/1520
어떤 칸에 내리막 길로 갈 수 있는 방법의 수가 그 칸과 인접하면서 높이가 더 높은 칸들로 가는 방법의 수들의 합임을 이용합니다.
높이가 높은 것을 먼저 처리해야합니다.
1520번 https://www.acmicpc.net/problem/1520
어떤 칸에 내리막 길로 갈 수 있는 방법의 수가 그 칸과 인접하면서 높이가 더 높은 칸들로 가는 방법의 수들의 합임을 이용합니다.
높이가 높은 것을 먼저 처리해야합니다.
Leave a comment