![]()
섬의 크기 찾는 문제의 응용, bfs와 공용 visited 배열을 이용해 풀이함. bfs 개념) https://cccaaa.tistory.com/22 넓이우선탐색(bfs) 동작과정 "시작점 (0, 0) 도착점 (1, 2)일 때, 2차원 배열 (3X3)에서 시작점으로부터 도착점까지의 최단거리를 찾아라"는 문제를 푸는 과정입니다. 우선 2차원 배열과 queue를 선언합니다. 본인이 설정해 둔 move cccaaa.tistory.com 문제) https://school.programmers.co.kr/learn/courses/30/lessons/154540 코드) import collections def bfs(x,y,maps,visited): moves = {(-1,0),(0,1),(1,0),(0,-1)} ..
![]()
S (시작위치) 에서부터 L (레버위치)까지 찾는 bfs 1회, L (레버위치)에서 E (출구위치)까지 찾는 bfs 1회 수행하여 둘 중에 하나라도 -1 (탐색불가)인 경우 -1 리턴 bfs 개념) https://cccaaa.tistory.com/22 넓이우선탐색(bfs) 동작과정 "시작점 (0, 0) 도착점 (1, 2)일 때, 2차원 배열 (3X3)에서 시작점으로부터 도착점까지의 최단거리를 찾아라"는 문제를 푸는 과정입니다. 우선 2차원 배열과 queue를 선언합니다. 본인이 설정해 둔 move cccaaa.tistory.com 문제) 코드) import collections def bfs(start_x, start_y, target_x, target_y, MAP): move = {(-1,0),(0,1..
