목록프로그래머스너비우선탐색 (1)

soyeonland

프로그래머스 dfs/bfs 게임 맵 최단거리 파이썬

실수한것더보기maps 를 map 이라고 오타내서 문제 (map이라는 함수가 있기 때문에)cur_cnt 를 처음부터 고려하지 않은것? from collections import dequedef solution(maps): answer = 100000 row = len(maps) col = len(maps[0]) visited = [[False]*col for _ in range(row)] # print('visited',visited) dx=[-1,1,0,0] dy=[0,0,-1,1] q = deque() def bfs(): nonlocal answer start = [0,0,1] q.append(star..
Study/코딩테스트 연습 2024. 10. 13. 14:50
이전 Prev 1 Next 다음