noxnia   4년 전

틀렸습니다가 자꾸 나와서 이상하게 생각했는데,

노드의 값을 기본으로 10,000을 설정하면 틀렸습니다가 나옵니다.

N, M 의 최댓값이 100이므로, 절대 노드의 값은 10,000을 넘길 수가 없거든요.

T 범위값 오타이거나 예시가 잘못되었거나 할거라고 보여요.

그리고 그람(칼)이 하나만 존재하는 예시만 있던데.  이것을 명시해주는 것이 좋을 듯 합니다.

jh05013   4년 전

이런 건 "이렇게 했더니 틀린다"에 의존하지 마시고 assert문을 걸어서 확실하게 확인하시는 것이 좋습니다. 제가 지금 밖이라서 직접 해볼 수 없네요.

lim551   4년 전

T 범위는 assert로 확인하시면 될 것 같고 그람은 이미 명시되어 있습니다.

Green55   4년 전

그람이 한개 있는 것은 명시되어 있고, T 제한은 디스크립션의 오류가 맞습니다.

의도된 제한은 T<=10,000입니다 ㅠㅠ

noxnia   4년 전

그람이 하나 존재한다고 되어 있네요.  어제는 문제 풀면서 잘 못 보았네요.  어차피 1개이든 여러개이든 동작하는 것은 O(N) 처리라서 크게 상관 안 했고요.

T 제한이 잘못된 것은 맞나보네요.  일부러 오류를 찾으려고 한 것이 아닌 이상 어써트를 써서 데이터 확인은 안 하고 있습니다.

startlink   4년 전

수정했습니다.

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