목록14938 (1)

갱스터하우스

[Java] 백준 14938.서강그라운드

➡️문제 링크https://www.acmicpc.net/problem/14938 💡아이디어BFS처음에는 각 정점마다의 가중치가 달라 다익스트라로 접근해야겠다고 생각했는데,구현하는 과정에서 무엇을 미리 저장하는 건지 헷갈려서 일단 BFS로 풀었다 ✏️문제 풀이1. BFS - 성공 출발지점을 1부터 N까지 돌며 수색범위 내에서 탐색을 진행한다그리고 그 값들 중 가장 큰 값을 갱신하다. 그런데 이 풀이는 정말 운 좋게 맞은거다. 각 정점간의 거리마다 가중치가 다르므로 항상 최단거리를 보장해주지 못하는 로직이다.import java.io.*;import java.util.*;public class Main { static int N, M; static int [] item; static List> gra..
코테 문제/백준 2026. 4. 1. 20:02
이전 Prev 1 Next 다음