목록2026/01/23 (1)
cmod.ify
[2096] 내려가기
처음에 2차원 리스트로 만들었더니 메모리 초과 ㅠㅠ어쩐지 너무 쉽더라import sysimport heapqinput = sys.stdin.readlinen = int(input())gra = []gra.append([0 for _ in range(n + 2)])for i in range(1, n + 1): li = list(map(int, input().strip().split())) gra.append([0] + li + [0])xdp = [[0] * (n + 2) for _ in range(n + 1)]ndp = [[sys.maxsize] * (n + 2) for _ in range(n + 1)]ndp[0] = [0 for _ in range(n + 2)]for i in range(1, ..
BASIC/코딩테스트
2026. 1. 23. 14:59