Eundms

문제 요약 - 문제 - 입출력 아이디어 가장 빠른 시간을 찾아야 하기에 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/문제 풀이-Java 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/문제 풀이-Java 2023. 12. 29. 09:59

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

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

문제 요약 - 문제 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net - 입출력 아이디어 구. 현. 1. 인접한 블록 찾기 (그룹) 동일 조건) 크기가 가장 큰 그룹이 여러 개라면, 포함된 무지개 블록의 수가 가장 많은 블록 그룹, 그러한 블록도 여러개라면 기준 블록의 행이 가장 큰 것을, 그 것도 여러개이면 열이 가장 큰 것 2. 중력 각 열에 대해 큰 행 >> 작은 행으로 확인해가면서 채운다 만약, -1 이 있는 경우 그보다 위에 있는 블..

💯ProblemSolving/문제 풀이-Java 2023. 12. 13. 23:45

문제 요약 - 문제 https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net - 입출력 파일의 첫 번째 줄은 상자의 개수 n (1 ≤ n ≤ 1000)을 나타낸다. 두 번째 줄에는 각 상자의 크기가 순서대로 주어진다. 상자의 크기는 1,000을 넘지 않는 자연수이다. 첫째 줄에 한 줄에 넣을 수 있는 최대의 상자 개수를 출력한다. 아이디어 현재 상자를 고려했을 때 최대 상자의 개수 따라서, 과거 이력을 확인하면서 (조건 : 나보다 크기가 작음) 가장 최대 상자의..

💯ProblemSolving/문제 풀이-Java 2023. 12. 12. 16:52

문제 요약 - 문제 - 입출력 아이디어 - 백트래킹 1. 손에 쥔 계란이 1) 깨져있음 => 다음으로 넘긴다 2) 깨져있지 않음 (1) 손에 쥔 계란 빼고 다 깨져있는 경우 : N-1 (2) 꺠지지 않은 계란을 선택해서 꺰 - 계란끼리 서로 영향을 준 뒤 다음으로 넘어감 2. 내구도는 경우의 수마다 변하니까 잘 복사해서 가지고 다녀야겠다 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main {//16987 static int N; static int[] strength; static int[] weight; static int maxBrokenEggs; ..

💯ProblemSolving/문제 풀이-Java 2023. 12. 12. 09:09

문제 요약 - 문제 - 입출력 아이디어 백트래킹이란? 해를 찾는 도중에 더이상 해가 아님이 판별되면, 이전 단계로 되돌아가서 해를 찾아나가는 기법 조건 : K개 중 N개의 운동기구를 중복없이 (순서를 가지고) 선택 해가 아님이 판별되는 조건 : 운동기구를 선택했을 때 중량이 500미만 구해야하는 값 : 해의 개수 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B11123 { static int N, K; static int[] weight; public static void main(String[] args) throws Exception { ..

💯ProblemSolving/문제 풀이-Java 2023. 7. 29. 10:26

문제 요약 - 문제 - 입출력 아이디어 - 상근이네 집, 편의점, 펜타포트 락 페스티벌 좌표 i행 j열 는 거리를 계산하기 위해서 필요할 뿐, 좌표 자체 의미는 없다. x,y값의 범위를 보면, 그러지 말라는 것을 예측할 수 있다. - 0번 노드: 상근이네집, 1번 노드: 편의점(1), 2번 노드: 편의점(2) ...., N+2번 노드: 펜타포트 락 페스티벌 좌표 의 의미로 이해하고 코드를 작성하면 된다. BFS 풀이 - A와 B 지점 사이의 거리가 1000m(50m * 20개)이내 라면, A B 는 이동할 수 있는 간선이므로, 이를 간선리스트에 저장한다. 그리고 출발지로부터 도착지까지 갈 수 있는지 bfs를 활용하여 확인하면 된다. 소스코드 BFS 소스코드 package _week05._0310; imp..

💯ProblemSolving/문제 풀이-Java 2023. 3. 10. 11:21