[JAVA] 백준 10282 - 해킹 https://www.acmicpc.net/problem/10282 최초 감염된 컴퓨터와 연결된 컴퓨터 개수와 감염 소요 시간을 구하는 문제이다.감염 여부를 저장하는 배열을 선언해 관리하고간선 정보 [a, b, c]를 b -> a (c) 로 변형해 다익스트라를 수행한 뒤감염 여부 배열의 true 개수, cost 저장배열의 max값을 출력했다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.PriorityQueue;public cla.. 2025. 10. 6. [JAVA] 백준 20168 - 골목 대장 호석 - 기능성 https://www.acmicpc.net/problem/20168가지고 있는 돈 이내로 갈 수 있는 경로 중 최댓값의 최솟값을 구하는 문제이다.얼마전 풀었던 인터넷 설치 문제와 굉장히 유사해 바로 이분탐색을 생각하게 되었다.https://ghcode.tistory.com/286 [JAVA] 백준 1800 - 인터넷 설치https://www.acmicpc.net/problem/1800K개의 무료 연결을 제외한 나머지 (경로 - K)개의 케이블선의 가중치의 MAX값의 최솟값을 구하는 문제이다.첫번째로 일반적인 다익스트라로 JAVA의 comparable 인터페이스ghcode.tistory.com0 ~ 가지고 있는 돈 사이를 이분탐색 하되, mid값을 초과하는 가중치에 대해서는 가지고 있는 돈 + 1로 치환하.. 2025. 10. 5. [JAVA] 백준 17396 - 백도어 https://www.acmicpc.net/problem/173960 -> N까지의 최단경로를 구할 때, 갈 수 없는 정점을 피하며 갈 경우의 최단 경로를 구하는 문제이다.정점 개수랑 가중치 범위를 제대로 안보고 가중치 배열을 int로 잡았다가 한번 틀렸다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.PriorityQueue;public class Main { public static void main(String[] args.. 2025. 10. 5. [JAVA] 백준 14284 - 간선 이어가기 2 https://www.acmicpc.net/problem/14284정점과 간선 정보가 주어졌을 때 마지막으로 주어지는 시작노드와 종료노드가 이어질 때까지 간선을 하나씩 추가하다가 이어지는 시점의 간선 가중치의 합을 반환하는 문제이다.결국 이건 시작 노드 -> 종료노드를 최단 경로로 이었을때 가중치의 합과 같으므로 평범한 다익스트라 문제가 된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.PriorityQueue;public cla.. 2025. 10. 5. 이전 1 ··· 5 6 7 8 9 10 11 ··· 78 다음