diff --git a/workbook_7319/silver/4883-s1.py b/workbook_7319/silver/4883-s1.py index e29ed59..22bf9db 100644 --- a/workbook_7319/silver/4883-s1.py +++ b/workbook_7319/silver/4883-s1.py @@ -49,6 +49,7 @@ solution() 해설: 1149번(RGB 집 칠하기) 문제처럼 현재 보는 수까지 오는 최적을 계속 계산하면 된다. 조금 다른 점은 분기 조건이 다르다는 점인데, 오른쪽, 아래, 오른쪽 아래, 왼쪽 아래, 이렇게 총 4가지 방향으로 이동할 수 있다. +또 하나의 고려할 점은 노드 값에 음수도 가능하기 때문에 여러 노드를 거치는 것이 꼭 손해는 아니라는 것이다. 따라서 이것에 맞게 최소값을 찾아와야 하고, 1,2,3열에 따라 올 수 있는 곳이 다르기 때문에 잘 지정해서 해야한다. 또한 시작인 [0][1]이라는 점에 의해서 0,1 행의 노드들은 특수성이 있기 때문에 이 부분들은 직접 체크하고 반복문을 돌리는 것이 낫다. """ \ No newline at end of file