만년다딱2의 개인공간

https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 오늘도 알고리즘! 백준 2636 치즈 라는 문제입니다. 공기와 접촉하는 치즈의 바깥쪽 부터 테두리만 사라지고 공기는 치즈의 밖에있는 외부 공기가 있고 치즈의 안에 있는 내부 공기가 있습니다. 먼저 외부 공기를 2로 초기화 시켜서 눈에 보이도록 만든 다음 외부 공기 주변에 닿이는 치즈가 있다면 그 치즈는 사라집니다. 이것을 임시변수에 저장을 해두고 마지막으로 임시변수에 있던 값들을 clone 시켜 줍니다. 먼저 치즈의..

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 오늘도 알고리즘! 아기 상어 뚜루루뚜둡.... 을 생각하시고 이 문제를 접근하셨으면 매우 혼나셨을 수도 있습니다. 아기상어가 물고기를 먹어가면서 먹을 수 있는 물고기들을 다 먹어가는데 걸리는 거리를 출력하는 문제입니다. 중요한 점은 상어의 현재 위치에서 먹을 수 있는 물고기를 만났을 때 큐를 탐색하면서 가장 짧은 거리의 물고기를 구하고 짧은 물고기가 여러마리라면 더 위에 있는 물고기를,..