Eundms

문제 요약        - 문제사다리 타기의 도착점에 도착하기 위해 y좌표를 어디서 시작해야 하는가? - 입출력           아이디어        도착점에 도달할 수 있는 시작 사다리 위치는 한개 뿐이므로도착점에서 거꾸로 시작점을 찾으면 된다            소스코드        더보기import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = ne..

💯ProblemSolving/문제 풀이 2024. 10. 1. 11:50

문제 요약        - 문제  - 입출력           아이디어        - 문제에 쓰여진대로 start에서 충전을 안하고 다음 충전소까지 갈 수 있는지 확인한 뒤, 그게 불가능하다면 전 위치에서 충전해서 다음 충전소로 간다            소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Solution { static int N; public static void main(String[] args) throws IOException { BufferedReader br..

💯ProblemSolving/문제 풀이 2024. 9. 25. 21:21

문제 요약        - 문제00 또는 1 로 이뤄진 타일  - 입출력           아이디어        dp[i] = dp[i-2] + dp[i-1]dp[1] = 1dp[2] = 2           소스코드        import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { // 마지막 dp[i] -> 그전 dp[i-2]0 또는 dp[i-1]1 static int dp[]; static int cal(int N){ if(dp[N] == -1) dp[N]=(..

💯ProblemSolving/문제 풀이 2024. 9. 19. 22:22

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

💯ProblemSolving/문제 풀이 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/문제 풀이 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/문제 풀이 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 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/문제 풀이 2024. 4. 20. 11:56