![백준/ Silver 1 문제 , 백준 파이썬 1743 , 음식물 피하기 [BFS]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FcjDO5h%2FbtrIt9mdll8%2FAAAAAAAAAAAAAAAAAAAAAD40I0auiTsFPsOGj67hQ5PPW3dOMSF1kBkuMicAAIN2%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1751295599%26allow_ip%3D%26allow_referer%3D%26signature%3DufptEaBL%252Fetkv0XLPyawRbxPXiw%253D)
백준/ Silver 1 문제 , 백준 파이썬 1743 , 음식물 피하기 [BFS]
Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하
<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
<덧붙일 말>
BFS 기본 문제이다.
문제 출처
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
풀이
1. 기본 세팅
1. 상하좌우 움직임
2. N,M,K 입력 받기
3. MAP 리스트에 . 으로 세팅
4. 입력되는 구간에 # 으로 변경
2. BFS
이어지는 # 들의 갯수를 cnt 에 저장하면서 체크한다.
연결이 끊겼을시 cnt 를 리턴해준다.
3. BFS 호출 및 최종값 출력
# 을 만날때마다 bfs 를 호출
호출된 횟수가 # 들이 이어져있는 구간들의 개수임
리턴받은 result 값을 MAX에 담아가며 비교해주고
최종값 MAX 출력
정답
반응형
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Gold 4 문제 , 백준 파이썬 17142 , 연구소 3 [BFS] (0) | 2022.07.29 |
|---|---|
| 백준/ Bronze 1 문제 , 백준 파이썬 11655 , ROT13 (0) | 2022.07.29 |
| 백준/ Bronze 1 문제 , 백준 파이썬 2563 , 색종이 (0) | 2022.07.29 |
| 백준/ Bronze 1 문제 , 백준 파이썬 9093, 단어 뒤집기 (0) | 2022.07.29 |
| 백준/ Silver 3 문제 , 백준 파이썬 10799 , 쇠막대기 [스택] (0) | 2022.07.28 |