글 읽기 - 파이썬 코드 질문입니다.

qhdrmfdl12 2년 전 0

저는 1차원 배열로 해결을 해보았는데, 패스를 받지 못해서 글을 남겨봅니다.

import sys

input = sys.stdin.readline
N, K = map(int,input().split())
d = [0] * 100001

for _ in range(N):
    p, q = map(int, input().split())
    if d[p] != 0:
        if d[p] < q:
            d[p] = q
    else:
        d[p] = q

for i in range(1, K+1):
    for j in range(0, i//2 +1):
        d[i] = max(d[i], d[j] + d[i-j])


print(d[K])

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 코드 질문입니다.

qhdrmfdl12 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말