From 090f779d52533d2ead6d09195c91b5abcb1314fe Mon Sep 17 00:00:00 2001 From: sm4640 Date: Mon, 30 Mar 2026 12:24:08 +0900 Subject: [PATCH] =?UTF-8?q?4883-s1=20=EC=84=B1=EA=B3=B5?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- workbook_7319/silver/4883-s1.py | 1 + 1 file changed, 1 insertion(+) 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