목록2636 (1)

이 험난한 세상에서어어~

백준 2636, 치즈(java)

문제 설명 nxm 칸에 구멍이 있는 치즈가 하나 놓여 있다. 공기와 닿은 칸이 1시간 지나면 녹게 되는데, 치즈의 구멍에는 칸이 없지만 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 이때 치즈가 다 녹는 시간과 마지막 시간에 남은 치즈의 수를 구하여라 https://www.acmicpc.net/problem/2636 2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진 www.acmicpc.net 문제 풀이 언뜻 보면 쉬워 보이지만, 문제를 파악할 때 함정이 있는데 바로 탐색의 중심을 치즈가 아닌 공기로 잡아야 한다는 것이다. 나는 처음에 치즈를 ..
algorithm/코딩 테스트 2023. 9. 29. 21:39
이전 Prev 1 Next 다음