[백준/BOJ] 백준 1520번 : 내리막 길

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으� www.acmicpc.net cache를 사용해 해당 위치에서 값을 구한 적이 있을 때 다시 계산하지 않고 그 값을 리턴했다 코드 #include #include #include using namespace std; int m, n; int board[500][500]; int cache[500][500]; int dxdy[4][2] = { {0,-1},{-1,0},{0,1},{1,0} }; int Solve(pair here)..

2020.08.29