1753번 - 최단경로
계속 시간초과가 뜨길래 다른분들 코드도 참고해봤으나 왜그런지 모르겠습니다...
고수님들의 조언 부탁드립니다.
코드를 정확히 보지 않았지만 아마 22번줄이 문제일 듯 싶습니다.
pair의 대소비교는 첫번째 인자부터 비교를 하는데, pair를 (start, 0)으로 만들어버리면 distance가 아닌 x를 기준으로 우선순위 큐가 만들어집니다. 따라서 (0, start)로 pair를 만드시면 될 것 같습니다.
와 그렇네요... 배워갑니다!!!
댓글을 작성하려면 로그인해야 합니다.
cmj092222 3년 전 1
계속 시간초과가 뜨길래 다른분들 코드도 참고해봤으나 왜그런지 모르겠습니다...
고수님들의 조언 부탁드립니다.