백준 치즈1 [백준_2636] 치즈 with Python 백준(BOJ) 시뮬레이션: 치즈(골드 5) 문제 출처: https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 1. 알고리즘 녹은 치즈가 없을 때까지 while 문 반복 치즈 덩어리의 edge를 찾는 find_cheese_edge 함수를 작성. BFS 알고리즘 사용. graph의 빈 공간을 탐색 치즈 덩어리를 만나면 값을 2로 변경하고 치즈 edge 리스트(find_edge_list)에 추가 치즈 덩어리가 존재했을 경우, 치즈를 녹이고 녹은 치즈의 갯수를 세는 melti.. 2021. 5. 20. 이전 1 다음
