목록2638 (1)

계단을 오르듯이

[JAVA] 2638. 치즈

백준에 비슷한 문제가 있다. 이 문제를 푼 경험을 통해 조금더 쉽게 할 수 있었다. 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 처음 가장 고민한 부분은 안쪽 치즈를 녹이지 않고 밖에 존재하는 외부 치즈만 녹이는 법을 어떻게 해야하는지 고민을 했었다. 우리는 항상 빈곳이 아닌 곳을 방문처리하고, bfs를 하였는데 이 경우는 반대로 치즈가 존재하지 않은 곳을 시작으로 계속해서 0인 곳을 큐로 넣고 연산을 시작하면, 놀랍게도 안쪽의 치즈는 영향을 받지 않게 된다. 계속해서 0인 곳만을 큐에 넣기 때문에 밖에서 외부의 치즈 방어막..
알고리즘/백준_JAVA 2022. 2. 6. 17:02
이전 Prev 1 Next 다음