📌 문제 링크: https://www.acmicpc.net/problem/1743
1743번: 음식물 피하기
첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다...
www.acmicpc.net
✅ 내 풀이(Success) :
![[BOJ_1743] 음식물 피하기](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png "[BOJ_1743] 음식물 피하기")
🚩 Idea:
아직 방문하지 않은 음식물을 만날 때마다 너비 우선 탐색을 이용하여 상하좌우를 탐색한다.
탐색을 계속해서 진행한다는 것은 음식물을 만난다는 의미이므로 그때마다 크기가 음식물의 크기를 업데이트시킨다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_2841] 외계인의 기타 연주 (0) | 2023.10.03 |
|---|---|
| [BOJ_7576] 토마토 (2) | 2023.10.02 |
| [BOJ_11123] 양 한마리... 양 두마리... (0) | 2023.10.01 |
| [BOJ_8394] 악수 (0) | 2023.09.27 |
| [BOJ_14235] 크리스마스 선물 (1) | 2023.09.27 |
댓글