기록방

👉 문제링크 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 🔸 문제 분석 🔸 N x M 모눈종이에 공기와 치즈가 0, 1 로 주어진다. 외부 공기와 2개 이상 맞닿은 치즈는 녹는다. 치즈가 모두 녹는데 걸리는 시간을 구한다. 🔸 문제 풀이 🔸 치즈 내부의 공기와 외부 공기를 분리해서 생각한다. 가장자리 면은 치즈를 두지 않는다고 문제에서 제한했으므로, (0,0)부터 그래프 탐색으로 인접한 0을 2로 바꾼다. 풀이에선 DFS를 사용했다. 공기와 맞닿은 치즈를 녹여 없앤다. 치즈가 녹은 자리는 공기..

👉 문제링크 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 🔸 문제 분석 🔸 R x C 격자판에 M마리의 상어가 있다. 1초에 낚시왕이 오른쪽으로 한 칸 이동하고, 상어들은 속도 만큼 이동한다. 낚시왕이 이동 했을 때 같은 열의 가장 위쪽에 있는 상어를 잡는다. 상어가 겹치면 크기가 큰 상어가 다 잡아먹고 혼자 남는다. 상어가 이동할 때 벽에 부딛히면 반대 방향으로 마저 이동한다. 낚시왕이 끝까지 이동했을 때 잡은 상어 크기의 합을 출력한다. 낚시왕 이동 후 상어들의 움직임을 순서대로 구현..

👉 문제링크 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 🔸 문제 분석 🔸 공기청정기로 인한 위쪽 공기 순환과 아래쪽 공기 순환이 일어난다. 먼지는 매 초 확산한다. T초 후 방에 남아있는 미세먼지의 합을 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { private st..

👉 문제링크 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 🔸 문제 분석 🔸 N x M 보드판에 모서리는 막혀있고, 빨간 공 : R, 파란 공 : B, 구멍 : O 가 주어진다. 보드판을 기울이면 두 공이 움직일 수 있는 공간 끝까지 한쪽으로 이동한다. 빨간 공 만 구멍으로 뺄 수 있으면 1, 없으면 0 을 출력한다. 보드판을 기울이는 4가지 선택에 따른 결과를 확인해야 하므로 BFS를 사용한다. 공의 굴러감, 게임 종료 확인을 시뮬레이션한다. 🔸 코드 🔸 i..

👉 문제링크 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 🔸 문제 분석 🔸 N x N 공간에 물고기 M마리와 아기 상어 1마리가 있다. 아기 상어가 최단 거리로 물고기를 모두 먹은 시간을 출력한다. 물고기의 수가 맵 정보를 입력받아야 알 수 있으므로 ArrayList에 저장한다. 남은 물고기가 여러 마리 일 때 아기 상어는 먹을 수 있는 가장 가까운 물고기를 찾아가는데, 그런 물고기가 여러 마리 일 때는 위쪽, 그 중에서도 왼쪽부터 먹으러 간다. 물고기를 저장 할 때 한 열씩 차례대로 확인했으면 Ar..