백준파이썬2096

백준/ Gold 5 문제 , 백준 파이썬 2096 , 내려가기 [dp]

백준/ Gold 5 문제 , 백준 파이썬 2096 , 내려가기 [dp] 문제 출처 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 정답 pypy3 로 통과, python3 는 메모리 초과 import sys input=sys.stdin.readline T=int(input()) MAP=[] for i in range(T): MAP.append(list(map(int,input().split()))) MaxDp=[MAP[0][0],MAP[0][1],MAP[0]..