bupjae   1주 전

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

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


계속 찾아보던 중에 문제의 공식 출처 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)을 수행했습니다.

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