2169
-
백준 2169번 로봇 조종하기PS 2020. 2. 24. 23:36
https://www.acmicpc.net/problem/2169 2169번: 로봇 조종하기 첫째 줄에 N, M(1≤N, M≤1,000)이 주어진다. 다음 N개의 줄에는 M개의 수로 배열이 주어진다. 배열의 각 수는 절댓값이 100을 넘지 않는 정수이다. 이 값은 그 지역의 가치를 나타낸다. www.acmicpc.net dp 문제입니다. dp 하수 오브 하수라서 못풀었습니다..ㅠㅠ cache 배열은 중복계산을 방지하기 위해 메모이제이션을 하는 배열입니다. 이 배열이 왜 3차원 배열이 되어야 하는가에 대해 이해가 잘안갔습니다. 그 이유는 (y, x)에 도달할 때, 도달하는 방향에 따라 값이 달라질 수 있고 그에 따라 메모이제이션도 달리 해야하기 때문입니다. 댓글에 자세한 예시와 함께 설명이 있습니다. 제가..