목록2025/05/08 (1)

넘치게 채우기

[BOJ] 2636 - 치즈

https://www.acmicpc.net/problem/2636BOJ - 치즈문제 유형: 구현, 시뮬레이션, bfs, 그래프문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128MB 문제아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다.이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 의 경우, 치즈의 구멍을 둘러싼 치즈는 녹지 않고 ‘c’로 표시된 부분..
PS/BOJ 2025. 5. 8. 10:19
이전 Prev 1 Next 다음