[JAVA] 백준 1719 - 택배 https://www.acmicpc.net/problem/1719N개의 정점 중 특정 정점 A에서 B로 갈 때 가장 첫번째로 지나야하는 정점을 저장하는 배열을 반환하는 문제이다.N번 다익스트라를 돌려서 해결했는데, 그 와중에 Node를 재사용하는 바람에 몇번 틀렸다 ㅠㅠ import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp.. 2025. 10. 4. [JAVA] 백준 1800 - 인터넷 설치 https://www.acmicpc.net/problem/1800K개의 무료 연결을 제외한 나머지 (경로 - K)개의 케이블선의 가중치의 MAX값의 최솟값을 구하는 문제이다.첫번째로 일반적인 다익스트라로 JAVA의 comparable 인터페이스를 구현해 정렬기준을 수정해서 풀어보려고 시도했지만 예외케이스가 너무 많았다. @Override public int compareTo(N1800 o) { Collections.sort(this.costList); Collections.sort(o.costList); if (this.costList.size() = freeCount + 1 && o.costList.size() = freeCount + 1) {//o는 F.. 2025. 10. 3. [JAVA] 백준 1445 - 일요일 아침의 데이트 https://www.acmicpc.net/problem/1445N X M 크기의 map에서 S 부터 F까지 갈 때, 최대한 쓰래기를 적게, 그리고 쓰래기 주변을 최대한 적게 밟고 F까지 도달할 때 밟는 쓰래기의 수와 쓰래기 주변을 지나가는 수를 출력하는 문제이다. 처음에는 우선순위 큐 정렬 기준을 최대한 쓰래기를 피하도록 짰다가 한 번 틀리고, 쓰래기가 주변에 있는 쓰래기 칸의 경우 쓰래기 주변을 밟는 카운트를 올리면 안된다는 것을 적용해서 성공했다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.PriorityQue.. 2025. 10. 3. [JAVA] 백준 12659 - Welcome to Code Jam (Small) https://www.acmicpc.net/problem/12659 주어지는 문자열에서 문자열을 순서대로 읽으면서 "welcome to code jam"이라는 문장을 몇 번 만들 수 있는지 구하는 문제이다. 시간 제한이 5초이고 문자열의 길이가 최대 30이어서 dfs로 가능한 모든 조합을 구한 뒤 "welcome to code jam"이 완성되는 경우 카운트를 증가시켰다.import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { static int count = 0; static String target = "welcome to code jam"; public static void main(Strin.. 2025. 10. 2. 이전 1 ··· 7 8 9 10 11 12 13 ··· 78 다음