Eundms

문제 요약 - 문제 아이디어 BFS - 선택 가능한 노드 : D, S, L, R 연산 - 노드 선택시 고려해야 할 사항 : 1) 0이상 10000 미만의 값인지 2) 하나만 출력하면 되므로 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 T; // 테스트 케이스 개수 static boolean[] visited; public static void main(S..

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

버블정렬 O(N^2) O(N^2) 코딩이 가장 손쉬움 카운팅 정렬 O(N+K) O(N+K) N이 비교적 작을 때만 가능 선택 정렬 O(N^2) O(N^2) 교환의 회수가 버블, 삽입 정렬보다 작음 퀵 정렬 O(NlogN) O(N^2) 최악의 경우 O(N^2)이지만, 평균적으로는 가장 빠름 삽입 정렬 O(N^2) O(N^2) N의 개수가 작을 때 효과적 병합정렬 O(NlogN) O(NlogN) 삽입정렬 더보기 import java.util.Arrays; public class InsertSort { public static void main(String[] args) { int[] arr = new int[] {69,10,30,2,16,8,31,22}; for(int idx = 1; idx < arr.le..

💯ProblemSolving/개념 정리 2024. 1. 16. 13:34

문제 요약 아이디어 다익스트라 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main {// 최소비용 구하기 //다익스트라 static int N, M; // 도시의 개수, 버스의 개수 static List[] adjList; static int[] dist; public static void main(S..

💯ProblemSolving/문제 풀이 2024. 1. 9. 10:08

문제 요약 - 문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net - 입출력 아이디어 소스코드 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; // 세로 격자..

💯ProblemSolving/문제 풀이 2024. 1. 8. 10:40

문제 요약 - 문제 - 입출력 아이디어 가장 빠른 시간을 찾아야 하기에 BFS를 생각했다 하지만, 2 * X 초의 경우 0초 후에 갈 수 있다고 해서 고민이 되었다 (가중치 다름) now : 특정 위치에 도달할때까지 걸린 시간 이라는 것을 생각해보았다 만약 예전에 position에 도달한 적이 있고, 그때 걸린 시간이 더 짧다면 더 이상 이동하지 않음으로써 해결할 수 있음을 발견하였다 소스코드 [1] 다익스트라 알고리즘 더보기 package test; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; class Main {..

💯ProblemSolving/문제 풀이 2024. 1. 2. 09:58

문제 요약 - 문제 0초) 폭탄 설치 1초 ) 아무것도 하지 않는다 (1) 2초 ) 모든 칸에 폭탄 설치 (2) 3초 ) 0초에 설치한 폭탄이 폭발한다 (1)과 (2)를 반복한다 https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net - 입출력 아이디어 (1) : time이 짝수일 때 (2) : time 이 홀수일 때 --- 1. 지금 터질 폭탄에 영향을 주지 않는 방안 - 폭탄 폭발할 때, 지금 터질 폭탄에 영향을 주면 안되므로 나는 배열을 복사했다 - 다른 풀이를 ..

💯ProblemSolving/문제 풀이 2023. 12. 29. 09:59

예시) 특정 열에 구멍이 생기게 되고 블럭이 중력에 의해 떨어진다 임시배열을 하나 만들어 두고, 뒤에서부터(가장아래쪽) 채워 넣는다

💯ProblemSolving/문제 풀이 2023. 12. 28. 19:30

[1] 시계 방향 이동 시계 방향으로 이동한다는 것을 값을 끌어온다고 생각하였다 int startValue = box[startX][startY]; int x = startX, y = startY; int[][] way = {{1,0},{0,1},{-1,0},{0,-1}}; for(int w = 0; w endX || ny endY)break; box[x][y] = box[nx][ny]; x = nx; y = ny; } } box[startX][startY+1] = startValue; - 좌측 맨 상단값을..

💯ProblemSolving/개념 정리 2023. 12. 24. 17:55