hw2ny1   3년 전

문제 입력에서 선행 관계를 순서대로 준다는 말이 없는 데, 다음 코드로 맞았습니다!가 나옵니다.

문제 입력 조건에서 누락된 게 아니라면, 테스트케이스가 더 필요하지 않을 까 싶습니다.

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
ans = [0] * (N + 1)
for _ in range(M):
    S, E, W = map(int, input().split())
    if not ans[S]:
        ans[S] = 1
    if W >= 7:
        W += 1
    ans[E] = max([ans[S] + W, ans[E]])
print(max(ans))

case 1)
6 5
1 3 1
2 3 2
3 4 3
3 5 4
4 6 7

result) 14

case 2)
6 5
1 3 1
3 5 4
4 6 7
3 4 3
2 3 2

result) 9

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