https://www.acmicpc.net/problem/2638
2638번: 치즈
첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로
www.acmicpc.net
그래프 탐색 문제다.
풀이
모눈종이의 가장자리에는 치즈가 없다. 즉 (0,0) 좌표부터 너비우선탐색을 수행하여 치즈를 마주치면 해당 좌표를 저장. 탐색도중 같은 좌표를 한번 더 마주하게 된다면 해당 치즈는 2변이 실내온도에 닿은 것으로 판정하여 녹은 것으로 판정한다. 좌표를 저장하고 탐색하는 데에 O(1)만에 탐색이 가능한 Set 자료구조를 사용하였다. 치즈의 개수가 0이 될 때까지 탐색을 수행. 반복이 일어난 횟수를 출력하면 된다.
정답 코드
'Problem Solving > BOJ' 카테고리의 다른 글
| [11054] 가장 긴 바이토닉 부분 수열 (0) | 2023.02.12 |
|---|---|
| [10830] 행렬 제곱 (0) | 2023.02.11 |
| [11779] 최소비용 구하기 2 (0) | 2023.02.10 |
| [11444] 피보나치 수 6 (0) | 2023.02.08 |
| [17144] 미세먼지 안녕! (0) | 2023.02.07 |