https://www.acmicpc.net/problem/17484
꾸준히 코딩테스트 문제는 풀고 있지만...
TIL까지 꾸준히 쓰기 쉽지 않다... 흑
백준 실버 3 문제를 풀었다.
보자마자 dp문제라는 건 알았다.
결국엔 가장 아래 행까지 더한 값이 오고 가장 아래 행에서 최솟값을 비교한다는 것까진 접근했는데
같은 방향으로 두번 연속으로 움직일 수 없는 것을 헤매고 있었다.
dp를 2차원 배열로 접근하고 있었는데 이를 해결하려면 3차원 배열로 접근하면 됐었다.
[x][y][이전에 움직였던 방향]을 넣으면 간단했다.
0, 1, 2를 각 왼쪽, 아래, 오른쪽으로 표현하여 풀었다.
나름 요즘 dp 열심히 풀어서 실버는 풀 수 있을 정도는 된 줄 알았는데 아쉬웠다...
접근은 되는 것 같은데 뭔가 부족해서 못푸는 느낌
더 열심히 풀어야겠다.
그래도 dp 재밌다 :D
