abel1802   4년 전

문제를 해결하기 위한 그래프를 생성하던 도중 트리의 노드를 1부터 n 까지 있다고 가정해서 작성한 자료구조에서는 런타임 에러 (KeyError)가 발생했고,

혹시나 싶어서 트리의 노드를 0 ~ n까지 있다고 가정하고 그래프를 생성해서 제출했더니 통과했습니다.

문제에 오타가 있는게 아니라면 채점 데이터 수정이 필요해 보여서 수정요청드립니다.

감사합니다.

djm03178   4년 전

확인 결과 0번 노드를 사용하는 데이터는 없었습니다.

데이터의 확인은 이렇게 바꾸어보았더니 된다로는 불확실합니다. 그 조건 자체를 검사하는 문장으로 테스트를 해야 합니다. 예를 들어 어떤 간선이 정점 0을 연결하는 것을 발견하는 순간 프로그램을 종료시키는 방법 등으로 확인할 수 있습니다.

wizardrabbit   4년 전

안녕하세요? 직접 0번 노드가 있나 검사해 봤습니다. 채점 코드입니다: https://www.acmicpc.net/source...

assert a != 0, assert b != 0 으로 0번 노드가 혹시나 들어오나 검사했지만 문제가 없었습니다.

채점 데이터로 0번 노드가 주어지는 경우는 없는 것으로 보입니다.

abel1802   4년 전

빠른 확인감사합니다. 위의 채점 코드처럼 검증하는 방식을 알지 못해서 귀납적으로 추론했던 것 같습니다.

앞으로는 위와 같은 방법으로 검증 후 요청드리도록 하겠습니다.

감사합니다.

abel1802   4년 전

아 해당 오류가 발생하는 테스트 케이스를 찾았네요, 코드에서 오류를 발견했습니다.

다시 한 번 감사합니다.

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