https://www.acmicpc.net/problem/27211 27211번: 도넛 행성 준겸이는 $N \times M$칸으로 이루어진 도넛 모양의 행성에 살고 있다. 준겸이가 살고 있는 행성에는 위 그림처럼 격자 모양으로 줄이 그어져 있다. 행성의 각 칸은 숲으로 막혀 있거나, 지나갈 수 www.acmicpc.net 접근법 N X M map을 순회하면서 0(빈공간)을 찾음. 찾게 된다면 해당 위치에서 상하좌우가 이동할 수 있는 공간인지 확인. -> 이동할 수 있다면 하나의 공간이라 취급하고, 방문했다는 의미로 map의 값을 1로 변환 -> 이동할 수 없다면 continue def input_func(N, M): arr = [[[] for _ in range(M)] for _ in range(N)] ..