본문 바로가기

전체 글312

[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.
[JAVA] 백준 2567 - 색종이 - 2 https://www.acmicpc.net/problem/2567100 * 100 크기의 배열을 만들고, 색종이 위치를 1로 입력한 후 배열 전체를 순회하며 1을 찾으면 4방향의 0의 개수 + 배열 범위 밖으로 나간 횟수를 더해 반환했다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,1,-1}; public static void main(String[] args) throws Exception{ BufferedReader br = new .. 2025. 10. 2.
[JAVA] 백준 11909 - 배열 탈출 https://www.acmicpc.net/problem/11909N X N 크기의 2차원 배열에서 0,0 에서 N-1, N-1 까지 가는 최소 비용을 구하는 문제인데, 사진의 이동조건과 + 배열의 값이 작은 쪽으로만 이동이 가능해서 버튼을 눌러(회당 1원) 현재 위치의 값을 이동하려고 하는 쪽의 값보다 크게 만든 후 이동해야 할 때, 종료점에 도달하는 최소비용을 구하는 문제이다. 지문에서 주어진 조건에 따라 분기하면서 비용을 최소로 하는 경로를 구했다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.PriorityQu.. 2025. 10. 2.

티스토리툴바