12491 [SEWA 1249번 보급로] 오늘의 문제는 보급로이다. 처음엔 무조건 완전탐색! 이 문제를 보고 BFS를 사용해야겠다는 생각을 했다.하지만 단지 방문처리조건 하나만으로 목적지 도착시 값이 최소로 걸린 시간이라 보장할 수 있을까?결론은 아니다. 문제에 제시된 예시만 확인해도 아닌 경우가 많다는 것을 알 수 있다. 그렇다면 어떤 방법을 통해서 이를 해결할 수 있을까? 나는 좌표마다 방문처리와 현재까지의 최소 시간을 저장해 비교하는 방법으로 해결했다. 코드는 다음과 같다.( 코드가 너무 커보인다면 "Ctrl + 스크롤 내리기" 하면 잘보여요 ! )( 초기화는 "Ctrl + 0" / 다시 확대는 "Ctrl + 스크롤 올리기" )import java.util.*;import java.io.*;public class Solution { .. 2024. 7. 10. 이전 1 다음
