Dino Rudy

치즈 2636번 solved.ac 골드 5 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 문제 해석 및 풀이 이 문제는 공기 중에 노출된 치즈가 몇 시간 뒤에 완전히 녹는지와 완전히 녹기 직전 단계에서 몇 개의 치즈가 남았는지를 구하는 문제입니다. 문제의 조건에서 가장 테두리 부분은 치즈가 놓여있지 않고 공기가 있는 부분입니다. 이 문제에서는 시간마다 없어지는 치즈를 구해 그 치즈를 없애야 합니다. 이 문제를 접근하기 위해서는 공기에 노출된 치즈를 알아야 하는데..

말이 되고픈 원숭이 1600번 solved.ac 골드 4 https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 문제 해석 및 풀이 이번 문제는 원숭이가 0,0에서 출발해 오른쪽 맨 아래인 H-1, W-1로 이동할 때 걸리는 최소 이동 횟수를 구하는 문제입니다. 보통의 쉬운 bfs문제는 상하좌우 이동을 하며 최단경로를 찾는 문제인데 하지만 이 문제는 벽 부수고 이동하기 문제처럼 특수한 이동을 합니다. 바로 k번 이하로 말처럼 (체스의 ..

아기 상어 16236번 solved.ac 골드 4 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 해석 및 풀이 이번 문제는 아기 상어라는 귀여운 제목의 문제입니다. 아기 상어 문제는 삼성 SW 역량테스트 기출문제로 백준에서 SW 역량테스트 기출문제집을 보면 확인하실 수 있습니다. 아기 상어의 초기 몸집은 2로 자신보다 작은 물고기만 먹을 수 있으며 자기와 몸집이 같거나 작은 물고기가 있는 곳은 지나갈 수 있으며 자신보다 몸집이 큰..

연구소 14502번 solved.ac 골드 5 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 해석 및 풀이 이번 문제는 연구소에 있는 바이러스가 퍼지는 것을 최대한 방지하기 위해 3개의 벽을 추가로 세워 확보할 수 있는 최대의 안전구역의 수를 구해야 합니다. 이 문제는 딱 3개의 벽을 세워야 한다고 명시되어있습니다. 벽의 위치가 같다면 순서는 중요하지 않음으로 바이러스(2)와 벽(1)이 있는 곳을 제외한 곳 중 3곳을 뽑아 벽을 설치하고 BFS 탐색..