3176번 - 도로 네트워크
문제의 testCase는 잘 나오는데,
어떤 경우에 결과가 잘못나오는지 궁금합니다.
TC 생각해서 만들어내는 것도 중요한 일인지라.. 정 안되시면 참고하시길..
http://gooddaytocode.blogspot....
우선 이 코드는 쿼리당 시간 복잡도가 O(n)인 코드로 보입니다.
O(logn) 코드로 바꿔야 할 것 같아요.
댓글을 작성하려면 로그인해야 합니다.
angela0102 6년 전
문제의 testCase는 잘 나오는데,
어떤 경우에 결과가 잘못나오는지 궁금합니다.