Eundms

문제 요약 - 문제 그램 찾으면 벽을 부실 수 있다 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/문제 풀이 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/문제 풀이 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/문제 풀이 2024. 4. 7. 10:46

문제 요약 - 문제 - 입출력 아이디어 - 사이클 찾는 문제 + 방향 그래프 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; class Solution { static int TESTCASE; static int[] student; static boolean[] checkCycle; static boolean[] visited; static int ans; public static void main(String[] args)throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

💯ProblemSolving/문제 풀이 2024. 3. 1. 12:37

문제 요약 - 문제 - 입출력 아이디어 dp[n][k] : 가방 무게를 k만큼 고려했을 때, n번째 아이템을 선택/비선택했을 때 최대 가치 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { //평범한 배낭 static int N, K; static int[][] dp; // 가방무게 K까지 고려했을 때, 최대가치 static int[] weight; static int[] value; public static void main(String[] args) throws IOException..

💯ProblemSolving/문제 풀이 2024. 3. 1. 10:52

문제 요약 - 문제 N종류의 사탕, 각 종류마다 사탕의 개수가 주어짐 가방 안에 정확히 M개의 사탕을 넣고, 각 가방에 들어있는 사탕 종류의 구성이 같도록 배분했을 때 최대 몇 개의 가방을 만들 수 있는가 - 입출력 1

💯ProblemSolving/문제 풀이 2024. 2. 19. 23:07

문제 요약 - 문제 https://www.acmicpc.net/problem/21772 21772번: 가희의 고구마 먹방 첫 번째 줄에 맵의 세로 크기 R, 가로 크기 C, 가희가 이동하는 시간 T가 주어집니다. 두 번째 줄부터 R+1번째 줄까지 길이가 C인 문자열이 주어집니다. 주어지는 문자열에 있는 문자는 가희를 www.acmicpc.net - 입출력 장애물 # 고구마 S 가희 G 아이디어 - 방문한 곳에 또 방문할 수 있다 - # 는 방문하지 못한다 T시간 만큼 움직였을 때, 먹을 수 있는 고구마의 최대 갯수를 구해야 한다 백트래킹에서 시간이 종료조건이 되고, 상태가 변화는 작업은 고구마를 먹는 행위이다 따라서, (S -> . ) (. -> S) 작업을 잘 해줘야 한다 만약, 다음 위치에 고구마가 ..

💯ProblemSolving/문제 풀이 2024. 2. 17. 17:06

문제 요약 - 문제 - 입출력 아이디어 단순하게 풀면 시간초과가 난다 부모 배열을 둬서 경로를 저장하는 아이디어가 필요하다 parent[다음위치] = 현재위치; 아래 코드 처럼 맨 마지막 위치에서부터 거슬러 맨 처음위치까지 parent 배열을 탐색하면 경로를 거꾸로 탐색하는 것과 같은 의미가 된다 그래서 Stack 자료구조를 사용해서 경로를 뒤집었다 int start = K; Stack stack = new Stack(); stack.add(start); while(start != N) { // 거꾸로 올라가야 함 stack.add(parent[start]); start = parent[start]; } 소스코드 - 정답 코드 import java.io.BufferedReader; import java...

💯ProblemSolving/문제 풀이 2024. 2. 17. 11:10