목록1916 (1)

갱스터하우스

[Java] 백준 1916.최소 비용구하기

➡️문제 링크https://www.acmicpc.net/problem/1916 💡아이디어다익스트라 처음에는 단순 bfs로 que에 넣다빼서 값을 비교해야하나 싶었는데 -> 각 도시로 이동하는 비용이 다름-> 가중치가 다른 그래프-> 다익스트라싶었다 ✏️문제 풀이1. 다익스트라 시도 - 오답비용이 작은 것을 기준으로 정렬해 pq를 써야 한다는 것은 알았는데 계속 메모리 초과가 났다.visited 배열을 쓰는게 맞나 싶기도 하고 값도 비교하는데 왜 안되는지 이해가 안가이번에는 제미나이한테 물어봤다import java.io.*;import java.util.*;public class Main{ static int N, M; static List> graph = new ArrayList(); public ..
코테 문제/백준 2026. 3. 9. 15:22
이전 Prev 1 Next 다음