2638 파이썬1 [백준] 2638 치즈(파이썬/python) 🎈문제 https://www.acmicpc.net/problem/2638 🎁알고리즘 및 접근 bfs 1. 외부공기와 내부공기를 판단을 먼저 해야 녹을 치즈인지 아닌지를 판단할 수 있었다. 따라서 다음과 같은 순서로 코드를 짜기로 했다. 1) 외부공기 / 내부공기 판단 2) 녹을 치즈 판단 3) 하나라도 녹으면 시간 +1 2. 외부공기 / 내부공기 판단 (0,0)은 가장자리이므로 무조건 외부공기이다. 따라서 (0,0)부터 bfs를 돌리면 "외부공기"와 "치즈&내부공기" 로 나뉜다. 3. 녹을 치즈 판단 외부공기와 내부공기가 판단되면, 상하좌우를 살펴 외부공기가 2개 이상이면 치즈를 녹인다. 4. 반복 💻코드 # 2638 치즈 from collections import deque def Check(x,y):.. 2023. 8. 18. 이전 1 다음