cmj092222   3년 전

계속 시간초과가 뜨길래 다른분들 코드도 참고해봤으나 왜그런지 모르겠습니다...

고수님들의 조언 부탁드립니다.

kokodak   3년 전

코드를 정확히 보지 않았지만 아마 22번줄이 문제일 듯 싶습니다.

pair의 대소비교는 첫번째 인자부터 비교를 하는데, pair를 (start, 0)으로 만들어버리면 distance가 아닌 x를 기준으로 우선순위 큐가 만들어집니다. 따라서 (0, start)로 pair를 만드시면 될 것 같습니다.

cmj092222   3년 전

와 그렇네요... 배워갑니다!!!

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