bupjae   3달 전

이 문제를 시도한 사람이 저 혼자밖에 없어서 상당히 조심스럽습니다만

제출한 답안이 틀렸습니다 판정을 받아서 틀린 원인을 열심히 찾아보려 했지만 찾을 수 없었습니다.


계속 찾아보던 중에 문제의 공식 출처 https://code.google.com/codeja... 를 찾았습니다.

이 곳에서 연습을 위해 입력 데이터를 공개해 놓고, 출력 결과를 제출하면 맞았는지 검증을 해 주고 있습니다. 여기서 주어진 입력 데이터로 디버그를 해 볼려고 했습니다만, 출력 결과가 올바르다는 응답을 받았습니다.

correct.png

제 답안은 IP address의 각 bit로 분기하는 trie 자료구조를 사용했습니다.

삽입할 때는 한 네트워크를 완전히 포함할 수 있는 네트워크가 이미 있으면 그 데이터는 삽입하지 않은 채 반환하도록 했고

삽입 종료 후 인접 네트워크의 통합 (예: 10.0.0.0/9 + 10.128.0.0/9 = 10.0.0.0/8)을 수행했습니다.

startlink   1달 전

안녕하세요. 채점을 해보면 출력파일이 비어있습니다. 따로 실행을 시켜보면 출력이 정상적으로 나오는걸 보니 채점 프로그램 버그인듯합니다.

확인해보고 다시 답변달겠습니다.

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