확인 결과 0번 노드를 사용하는 데이터는 없었습니다.
데이터의 확인은 이렇게 바꾸어보았더니 된다로는 불확실합니다. 그 조건 자체를 검사하는 문장으로 테스트를 해야 합니다. 예를 들어 어떤 간선이 정점 0을 연결하는 것을 발견하는 순간 프로그램을 종료시키는 방법 등으로 확인할 수 있습니다.
1967번 - 트리의 지름
안녕하세요? 직접 0번 노드가 있나 검사해 봤습니다. 채점 코드입니다: https://www.acmicpc.net/source...
assert a != 0, assert b != 0 으로 0번 노드가 혹시나 들어오나 검사했지만 문제가 없었습니다.
채점 데이터로 0번 노드가 주어지는 경우는 없는 것으로 보입니다.
댓글을 작성하려면 로그인해야 합니다.
abel1802 4년 전
문제를 해결하기 위한 그래프를 생성하던 도중 트리의 노드를 1부터 n 까지 있다고 가정해서 작성한 자료구조에서는 런타임 에러 (KeyError)가 발생했고,
혹시나 싶어서 트리의 노드를 0 ~ n까지 있다고 가정하고 그래프를 생성해서 제출했더니 통과했습니다.
문제에 오타가 있는게 아니라면 채점 데이터 수정이 필요해 보여서 수정요청드립니다.
감사합니다.