Algorithm

[17144] 미세먼지 안녕! 문제 분석 및 리뷰

1. 문제 분석 목표: R x C 격자판에서 미세먼지 확산과 공기청정기 작동을 T초 동안 시뮬레이션한 후, 남아있는 미세먼지의 총 양을 계산하는 것입니다. 주요 규칙: 미세먼지 확산:각 미세먼지 칸에서 인접한 네 방향으로 floor(미세먼지 양 / 5) 만큼 확산됩니다.확산은 동시에 일어나며, 격자 경계나 공기청정기가 있는 칸으로는 확산되지 않습니다.원래 칸의 미세먼지 양은 확산된 총 양만큼 감소합니다.공기청정기 작동:공기청정기는 항상 1번 열에 두 행을 차지하며, 위쪽은 반시계 방향, 아래쪽은 시계 방향으로 바람을 순환시킵니다.바람이 불면 미세먼지가 바람의 방향대로 한 칸씩 이동합니다.공기청정기에서 나오는 바람은 깨끗하며(미세먼지 0), 공기청정기로 들어간 미세먼지는 정화됩니다. 2. 제시된 Java ..

2025. 3. 30. 17:48

Algorithm

[16236] 아기 상어 문제 분석 및 리뷰

1. 문제 분석 목표: N×N 공간에서 아기 상어가 자신의 크기보다 작은 물고기를 잡아먹으며 성장하는 과정을 시뮬레이션하여, 엄마 상어에게 도움을 요청하지 않고 물고기를 잡아먹을 수 있는 총 시간을 계산합니다. 제약 조건: 공간 크기 N: 2 ≤ N ≤ 20물고기 크기: 1 ~ 6아기 상어 초기 크기: 2아기 상어 이동: 상하좌우 인접한 한 칸씩, 1초 소요아기 상어 이동 규칙: 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없음아기 상어 먹이 규칙: 자신의 크기보다 작은 물고기만 먹을 수 있음 (크기가 같은 물고기는 먹을 수 없지만 지나갈 수 있음)먹이 선택 규칙:더 이상 먹을 수 있는 물고기가 없으면 종료.먹을 수 있는 물고기가 1마리라면 그 물고기를 먹으러 감.먹을 수 있는 물고기가 1마리보다 ..

2025. 3. 30. 14:23

Algorithm

[16234] 인구 이동 문제 리뷰 및 코드 개선

코드 분석import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { private static int[][] area; private static boolean[][] visit; private static int N, L, R, sum = 0; final private static int[] DY = {-1, 0, 1, 0}; final private static int[] DX = {0, -1, 0, 1}; private static final ArrayList list = new ArrayList(..

2025. 3. 22. 10:50

Algorithm

[13460] 구슬 탈출 2 문제 리뷰 및 코드 개선

1. 서론 문제 설명 요약: 백준 13460번 '구슬 탈출 2' 문제는 직사각형 보드에서 빨간 구슬과 파란 구슬을 움직여 빨간 구슬을 구멍을 통해 빼내는 최소 이동 횟수를 구하는 문제입니다.보드는 벽('#'), 구멍('O'), 빈칸('.')으로 구성되어 있으며, 구슬은 상하좌우로 기울여서 움직일 수 있습니다. 파란 구슬이 구멍에 빠지면 실패하고, 빨간 구슬과 파란 구슬이 동시에 구멍에 빠져도 실패합니다.10번 이하로 움직여서 빨간 구슬을 구멍을 통해 빼낼 수 없으면 -1을 출력합니다. 해결 목표: 주어진 보드 상태에서 빨간 구슬을 구멍으로 빼내는 최소 이동 횟수를 구하고, 10번 이내에 불가능하거나 파란 구슬이 먼저 빠지는 경우는 -1을 출력합니다. 코드 개요: 제공된 코드는 너비 우선 탐색(BFS) 알..

2025. 3. 4. 10:03

Algorithm

[5373] 큐빙 문제 리뷰 및 코드 개선 [미해결]

1. 서론 문제 설명 요약: 백준 5373번 '큐빙' 문제는 3x3x3 루빅스 큐브를 회전시키는 방법을 구현하고, 회전이 완료된 후 윗면의 색상을 출력하는 문제입니다.큐브의 각 면(윗면, 아랫면, 앞면, 뒷면, 왼쪽 면, 오른쪽 면)은 고유한 색상으로 초기화되어 있으며, 회전 명령은 면의 종류(U, D, F, B, L, R)와 방향(시계 방향 '+', 반시계 방향 '-')으로 주어집니다. 해결 목표: 주어진 회전 명령에 따라 루빅스 큐브를 회전시키고, 회전이 완료된 후 큐브 윗면의 색상 배치를 출력합니다. 코드 개요: 제공된 코드는 큐브의 각 면을 2차원 배열로 표현하고, 회전 명령에 따라 면의 일부 또는 전체를 회전시키는 방식으로 문제를 해결합니다. sideIndexOfArrIndex와 sideInde..

2025. 3. 3. 17:00

Algorithm

[15683] 감시 문제 리뷰 및 코드 개선

1. 서론 문제 설명 요약: 백준 15683번 '감시' 문제는 사무실 내 CCTV의 감시 영역을 최대화하여 사각지대의 최소 크기를 구하는 문제입니다.사무실은 N x M 크기의 격자로 표현되며, 각 칸에는 벽(6), 빈칸(0), 또는 CCTV(1~5)가 있을 수 있습니다.CCTV는 5가지 종류가 있으며, 각 종류별로 감시할 수 있는 방향이 다릅니다.CCTV는 벽을 통과해서 감시할 수 없고, 다른 CCTV는 통과할 수 있습니다.목표는 모든 CCTV를 적절히 회전시켜 사각지대 (CCTV가 감시하지 못하는 빈칸)의 개수를 최소화하는 것입니다.해결 목표:주어진 사무실 정보와 CCTV 정보를 바탕으로, 모든 가능한 CCTV 회전 조합을 탐색하여 사각지대의 최소 크기를 계산합니다.코드 개요:제공된 코드는 깊이 우선 ..

2025. 3. 3. 10:34