Challenge
Careers
Class
Connect
로그인 후 문제풀이가 가능합니다.
흠.. 시간을 더 줄일 방법이 생각나지 않습니다..
처음에는 일반 bfs를 사용해서 방문 배열에 최소값을 업데이트하며 값을 구하는 방법으로 시도했습니다. 하지만 3번 tc에서 시간초과가 발생하고 나머지 tc는 정답으로 나왔습니다.. 그래서 시간초과를 해결하는 방법이 우선순위 큐를 사용하여 산타의 cost가 작은 이동부터 이동하게 해서 선물이나 도착지점에 먼저 도착하는 것을 빠르게 파악하여 리턴하는 방식으로 하면 시간이 줄 것 이라고 판단하여 그렇게 코드를 작성했는데... tc3번은 여전히 시간초과이고, 오히려 9번 tc가 오답으로 나오더군요.. 알골 장인들의 힘을 빌리고 싶습니다..! // 일반 bfs를 사용한 코드 /** * @file 7420.cpp * @brief 소프티어 산타의 텔레포트, queue 사용 버전 * @version 0.1 * @date 2024-05-13 * * @copyright Copyright (c) 2024 * */ #include<iostream> #include...