728x90
https://www.acmicpc.net/problem/2638
2638번: 치즈
첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표
www.acmicpc.net
문제해결
1. 2차원 배열에 데이터 입력받음
2. 가장 모서리는 항상 빈공간이므로 (0,0) 에서 BFS를 이용하여 치즈 바깥쪽을 9라고 해놓은다.
3. 치즈를 차례차례 하나씩 방문하면서 2개 이상 9하고 인접하면 1에서 0으로 바꾼다.
4. 위 방법을 치즈가 완전히 다 없어 질때 까지 반복한다.
코드
ide.goorm.io/shared_files/sksj0111_91856d3b4858194f5ac84ff6d3c43b031605105500415
2638.cpp - goorm
구름IDE에서 공유된 소스코드를 볼 수 있는 페이지입니다.
ide.goorm.io
728x90
'그래프 이론 > BFS, DFS 알고리즘' 카테고리의 다른 글
| [백준/C++][연결 요소의 개수(11724번)] (0) | 2020.12.01 |
|---|---|
| [백준/C++][인구이동(16234번)] (0) | 2020.11.28 |
| [백준/C++][(1167번)트리의 지름] (0) | 2020.11.21 |
| [백준/C++]연구소(14502) (0) | 2020.11.07 |
| [백준]- 트리(1068번) c++ (0) | 2020.10.17 |