Eundms

문제 요약        - 문제https://www.acmicpc.net/problem/5427   - 입출력출력 : 빌딩을 탈출하는데 가장 빠른 시간          아이디어         이동하는 주체가 불 / 상근 둘이다 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 움직일 수 없다고 했으므로 불 이동하고 상근이가 이동할 수 있는 곳으로 이동하면 된다고 생각했다 그리고, 불이 상하좌우로 한번 이동, 상근이가 상하좌우로 한번 이동, 하는 과정이 하나의 시간 내에 움직이므로BFS를 거리 별로 끊어야 한다고 생각했다  [방안1] while (true) { bfs bfs } 대략적인 알고리즘은1. 불 이동 (단, 벽 X + 이미 불이 난 곳은 상근이가 이동할 수 없도록 표시했으므로 고려하지 않기)2. 상..

💯ProblemSolving/문제 풀이-Java 2024. 8. 9. 23:42

문제 요약        - 문제https://www.acmicpc.net/problem/7576   - 입출력토마토가 모두 익을 때까지의 최소 날짜 output case : 저장될 때부터 모든 토마토가 익어있는 상태이면 0 출력, 모두 익지 못하는 상황이면 -1 출력, 그외 걸린 시간 출력            아이디어        최소 날짜를 구해야 함상태 변화가 단계의 어떤 영향을 끼치는지 주의깊게 봐야 함         소스코드         import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer..

💯ProblemSolving/문제 풀이-Java 2024. 8. 6. 19:46

문제 요약        - 문제https://www.acmicpc.net/problem/2343  - 입출력가능한 블루레이 크기 중 최소를 출력하기           아이디어        즉, 가능한 블루레이 크기를 찾아야 함 블루레이 크기의 최소값은 블루레이들 중 최대, 블루레이 크기의 최댓값은 모든 블루레이의 합 :           소스코드         import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.StringTokenizer;class Main { static int N,..

💯ProblemSolving/문제 풀이-Java 2024. 8. 4. 20:10

문제 요약        - 문제https://www.acmicpc.net/problem/1068- 입출력          아이디어         입력을 간선 정보로 변환하는 작업이 필요하다 root로부터 시작하여 트리를 탐방한다삭제할 노드가 아니라면 그 자식들을 탐방하고 자식들이 없다면(childCnt = 0) 리프 노드이다            소스코드          import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;import java.util.Queue;import java.util.StringToke..

💯ProblemSolving/문제 풀이-Java 2024. 4. 28. 14:21

문제 요약 - 문제 https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net - 입출력 이동하는 도중에 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 K개 까지 부수고 이동하여도 된다. 아이디어 벽을 K개까지 부수고 이동해도 된다 조건 에서 visited 배열도 확인해야 하고, crushCnt 가 몇개인지 확인해서 벽을 부술수 있는지 여부가 결정된다 소스코드 import java.io.BufferedRea..

💯ProblemSolving/문제 풀이-Java 2024. 4. 20. 11:56

문제 요약 - 문제 그램 찾으면 벽을 부실 수 있다 T 초 내에 공주님에게 도달해야 한다 - 입출력 https://www.acmicpc.net/problem/17836 아이디어 - 다양한 경로 중 그램을 찾은 이후부터 벽을 부실 수 있는 경로가 추가되므로 visited 배열에 그램을 가지고 있는 경우, 없는 경우의 케이스를 나눠서 코드를 작성해야 한다 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; class Main { static int N, M, T; static int..

💯ProblemSolving/문제 풀이-Java 2024. 4. 10. 14:58

문제 요약 - 문제 아이디어 미리 모든 체크포인트를 이동했을 때를 계산해두고 i번째 체크포인트를 넘어간다고 하면 1) i-1번째에서 i 번째로 가는 거리와 2) i 번째에서 i+1번째로 가는 거리는 빼고 3) i-1번째 에서 i +1 번째로 가는 거리는 더해준다 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main { static int N; // 마라톤 코스 N개의 체크포인트로 구성 static Point[] points; public static void main(String[] args)throws Exception{ BufferedReader br..

💯ProblemSolving/문제 풀이-Java 2024. 4. 7. 13:34

문제 요약 - 문제 - 입출력 아이디어 움직이는 대상이 불, 지훈이 2개였다 불은 시간에 따라 (지훈이가 있던 말던) 상하좌우로 퍼지기 때문에 해당 지역이 불붙는 시간을 미리 계산해두고 지훈이가 불이 (아직) 붙지 않은 위치로 움직여서 탈출할 수 있는지 확인하면 된다 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; class Main { static int R,C; static char[][] box; static Position start; static Queue fire;..

💯ProblemSolving/문제 풀이-Java 2024. 4. 7. 10:46