백준 2638 난이도1 [C++] 백준 2638 - 치즈 (직관적인 접근) 백준 2638 : 치즈 난이도 : 골드 3 시간 : 1시간 20분 소요 문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 과정 이 문제는 bfs를 사용하는 것이 유리하다. 이 문제를 봤을 때, 가장 중요하다고 생각했던 것은 내부와 외부를 구별하는 것이었다. 내부와 외부가 구별되지 않는다면 접하는 4개의 면이 0인지 아닌지만 판단하면 되기 때문이다. 정의 ch[MAX][MAX] : 치즈값을 저장하는 2차원 배열, 상태에 따라.. 2023. 3. 3. 이전 1 다음
