From bc05d35ef9b50af1897e56cebb72fab6a87a84ef Mon Sep 17 00:00:00 2001 From: Hongjoo Date: Tue, 8 Apr 2025 22:59:57 +0900 Subject: [PATCH 1/2] test --- ...64\207\354\241\260\354\242\205\355\225\230\352\270\260.py" | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git "a/Hongjoo/\353\260\261\354\244\200/\353\241\234\353\264\207\354\241\260\354\242\205\355\225\230\352\270\260.py" "b/Hongjoo/\353\260\261\354\244\200/\353\241\234\353\264\207\354\241\260\354\242\205\355\225\230\352\270\260.py" index f7c75d31..cfaa9fcd 100644 --- "a/Hongjoo/\353\260\261\354\244\200/\353\241\234\353\264\207\354\241\260\354\242\205\355\225\230\352\270\260.py" +++ "b/Hongjoo/\353\260\261\354\244\200/\353\241\234\353\264\207\354\241\260\354\242\205\355\225\230\352\270\260.py" @@ -1,9 +1,9 @@ """ -https://www.acmicpc.net/problem/1520 +https://www.acmicpc.net/problem/1520 """ - import sys input = sys.stdin.readline + #0. 맵 (N,M) 칸 별 탐사 가치 설정 N , M = map(int,input().split()) # y,x fields =list() From 488470ec05b5d3dd46e9a6ce9d1be617f32ca3ee Mon Sep 17 00:00:00 2001 From: Hongjoo Date: Tue, 8 Apr 2025 23:02:21 +0900 Subject: [PATCH 2/2] test --- ...\264\207\354\241\260\354\242\205\355\225\230\352\270\260.py" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/Hongjoo/\353\260\261\354\244\200/\353\241\234\353\264\207\354\241\260\354\242\205\355\225\230\352\270\260.py" "b/Hongjoo/\353\260\261\354\244\200/\353\241\234\353\264\207\354\241\260\354\242\205\355\225\230\352\270\260.py" index cfaa9fcd..21c68318 100644 --- "a/Hongjoo/\353\260\261\354\244\200/\353\241\234\353\264\207\354\241\260\354\242\205\355\225\230\352\270\260.py" +++ "b/Hongjoo/\353\260\261\354\244\200/\353\241\234\353\264\207\354\241\260\354\242\205\355\225\230\352\270\260.py" @@ -16,7 +16,7 @@ right2left = [[0 for _ in range(M)] for k in range(N)] #3.탐색 가능 (1)left2 right <-/ (2) right2left <- - # n == 0 경우 : (1) left2right 경로만 존재(누적값) +# n == 0 경우 : (1) left2right 경로만 존재(누적값) for m in range(M) : dp[0][m] = dp[0][m-1] + fields[0][m] # 2번쨰 행 부터 진행