2021.03.06 BOJ 1520 내리막 길 시간 2초, 메모리 128MB input : h, w (1 <= h, w <= 500) 각 지점의 높이가 입력 된다.(1 <= 지점의 높이 <= 10000) output : 이동 가능한 경로의 수 h를 출력. 조건 : 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다. 처음에도 도착지점부터 가능 한 경로들을... 2021.03.062021.03.06
BOJ 1520 내리막 길 시간 2초, 메모리 128MB input : h, w (1 <= h, w <= 500) 각 지점의 높이가 입력 된다.(1 <= 지점의 높이 <= 10000) output : 이동 가능한 경로의 수 h를 출력. 조건 : 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다. 처음에도 도착지점부터 가능 한 경로들을... 2021.03.062021.03.06