치즈1 [BOJ 2638 파이썬] 치즈 BFS 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 난이도: 골드 3✅ 풀이 골드 3이긴 하나 전형적인 BFS문제여서 크게 어렵진 않았다. 모눈종이의 크기와 같은 visited배열을 만들어서, 만약 치즈가 있는 칸이 아닌 곳이라면 visited[y][x] + 1 해주고, 치즈가 있는 칸을 만났다면,visited[y][x] + 2 해준다. 이렇게 해주는 이유는 다음번 방문 때 visited가 1이라면 그냥 넘어가 주어야 하고, visited가 2라면 치즈에 이미 한번 방문했다는 것이므로, 두면이 공기에.. 2022. 8. 8. 이전 1 다음