wider93   9달 전

간선 상태가 자꾸 변하기 때문에 먼 곳의 연결 상태를 다 저장해 두는 건 의미가 없는 것 같고, 그때그때 연결 여부를 확인하라는 문제라고 생각했습니다.

BFS로 연결여부를 확인하려 했는데, 그냥 사용하면 pypy로도 시간 초과가 나더군요.

고민하던 도중에 BFS를 bidirectional하게 수행할 수 있다는 문서를 보아서, 나름대로 구현해 보았습니다.

확실히 시간 문제가 좀 개선되어서 pypy로는 어찌어찌 시간 내에 잘 수행할 수 있는 것 같습니다만,

상당수의 케이스들을 잘 통과한 후 60% 부근에서 틀렸습니다를 받았는데 이유를 찾지 못하고 있습니다.

(사실 첫 제출은 몇 주 전이었고, 그 때 고민 끝에 답이 나오지 않아 포기했다가 오늘 다시 코드를 보고 있는데, 새로운 마음으로 봐도 이런저런 리팩토링이나  할 뿐 여전히 문제가 보이지 않네요.)

대체 어떤 문제가 있길래 오답처리가 되는 것일지 알고 싶습니다.

cubelover   9달 전

현재 데이터가 틀려서잘 짜도 틀렸습니다가 나오는 것 같습니다. 수정 후 재채점되기를 기다려야 할 것 같네요.

https://www.acmicpc.net/board/...

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