알고리즘/그래프
[BOJ] 백준 2636 - 치즈 풀이
1. 문제 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 2. 풀이 백준 2638 치즈 문제와 거의 똑같은 문제(https://www.acmicpc.net/problem/2638) 이 문제의 핵심 또한 가장 자리에는 치즈가 무조건 없으므로, 치즈가 없는 공간(공기 공간)이 외부 공기인지 내부 공기인지 파악하는 것이 중요하다. 주요 변수 및 자료구조 1. Queue pointQueue : 녹을 치즈의 좌표를 저장할 Queue 2. int cnt : while문을 ..
