전체 글312 [JAVA] 백준 14497 - 주난의 난(難) https://www.acmicpc.net/problem/14497주난이라는 애가 점프하면 상하좌우에서 출발한 파동을 처음으로 만난 친구(1)가 0으로 바뀌는데, 이때 #을 발견할때까지 필요한 점프의 횟수를 구하는 문제이다.다익스트라 태그로 들어가서 문제를 풀었는데 BFS로 해도 편할 것 같아서 BFS로 풀었다.점프 1회 당 주난이 위치에서 이동거리 1(친구를 만날 경우만 +1)로 만나는 애들을 0으로 바꾸고 continue해서 BFS while문을 탈출하도록 하고 count를 증가시킨 뒤 #을 만날때까지 이 과정을 반복했다. char배열로 받아놓고 ==1로 비교를 하는 바람에 두번 틀렸다ㅡㅡimport java.io.BufferedReader;import java.io.IOException;import.. 2025. 10. 8. [JAVA] 백준 13424 - 비밀 모임 https://www.acmicpc.net/problem/13424https://ghcode.tistory.com/297 도착지 노드 배열로 가는 최단거리의 합을 구하는 문제이다.출발지 노드배열 요소 개수만큼 다익스트라를 돌려 도착지 노드들까지의 거리를 합" data-og-host="ghcode.tistory.com" data-og-source-url="https://ghcode.tistory.com/297" data-og-url="https://ghcode.tistory.com/297" data-og-image="https://blog.kakaocdn.net/dna/fqMeQ/hyZKMGQeUa/AAAAAAAAAAAAAAAAAAAAAI22XQPTTIVoOxUxIh1mSWd9H04UKATjlKxeIPwBYkUO/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1767193199&allow_ip=&allow_referer=&signature=Gi7L64QgvIi0qJp47HM1sYkrnXg%3D 2025. 10. 8. [JAVA] 백준 12834 - 주간 미팅 https://www.acmicpc.net/problem/12834출발지 노드 배열 -> 도착지 노드 배열로 가는 최단거리의 합을 구하는 문제이다.출발지 노드배열 요소 개수만큼 다익스트라를 돌려 도착지 노드들까지의 거리를 합하고, 도달 불가능한 경우 -1로 치환해 합했다.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(Strin.. 2025. 10. 7. [JAVA] 백준 12441, 12442 - 약속장소 정하기(Small, Large) https://www.acmicpc.net/problem/12441https://www.acmicpc.net/problem/12442도시의 개수, 사람 수, 사람 별 출발 도시 정보, 도로 수가 주어지고 사람 별 도로 길이 1당 이동 소요시간과 간선의 정보가 주어졌을 때 어느 도시에서 만나야 소요시간이 가장 적은지 구하는 문제이다. 각 사람별 위치한 도시 기준으로 다익스트라를 돌려 모두 도달 가능한 도시에서 각 사람별 이동 소요시간의 최댓값을 구한 뒤 도시별 최솟값을 구해 해결했다. 플로이드-워셜을 써도 될 것 같은 문제이다. Large를 풀었더니 Small이 공짜였다. import java.io.BufferedReader;import java.io.IOException;import java.io.Inp.. 2025. 10. 7. [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. 이전 1 2 3 4 5 6 7 8 ··· 52 다음