인프런 커뮤니티 질문&답변

해설을 먼저 보지 않고 풀었는데 어디서 오류가 나는지 모르겠습니다.

n, m = map(int, input().split())
dy = [0] * (m + 1)
res = 0
for i in range(n):
    a, b = map(int, input().split())
    ch = [0] * (m + 1)
    dy[b] = a
    ch[b] = 1
    if a > res:
        res = a
    for j in range(1, m + 1):
        if j != b and dy[j] != 0:
            if j + b < m + 1 and ch[j + b] == 0:
                dy[j + b] = max(dy[j + b], dy[j] + a)
                ch[j + b] = 1
                if dy[j + b] > res:
                    res = dy[j + b]
print(res)