문제 6593 - 미로 탐색 접근 2차원 BFS 문제에서 3차원으로 차원만 늘린 경우이다. 2차원일 때는 인접한 4칸을 확인했다면, 3차원일 때는 인접한 6칸을 확인하면 된다. 이 때 방문배열인 visit를 -1로 초기화하고 시작한다면 종료지점에 도달할 수 있는지 없는지에 대한 검사가 필요없어진다. 이 문제의 경우는 출력 형식이 다르...

문제 1012 - 유기농 배추 접근 2차원 공간에서 영역의 개수를 찾는 문제이다. 배추가 심어져 있는 1의 칸 중에 방문하지 않은 칸에 대하여 BFS를 수행한다. BFS를 수행한 횟수가 영역의 개수이다. 코드 파이썬 코드 import sys from collections import deque dx = [0,0,-1,1...

문제 1743 - 음식물 피하기 접근 2차원 공간에서 영역의 개수를 찾는 문제이다. 배추가 심어져 있는 1의 칸 중에 방문하지 않은 칸에 대하여 BFS를 수행한다. BFS를 수행한 횟수가 영역의 개수이다. 코드 파이썬 코드 import sys from collections import deque dx = [0,0,-1,...