[파이썬] 프로그래머스 : 지형이동 (Lv.4)
[파이썬] 프로그래머스 : 지형이동 (Lv.4) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0.방향성 생각 BFS로 영역 나누기 한 번 더 순회하면서 다른 영역으로 갈 때 필요한 최소 cost 딕셔너리에 저장 모든 영역 연결해주기 1. from collections import deque,defaultdict def solution(land,limit): n,inf = len(land),10**9 dire = [(1,0),(0,1),(-1,0),(0,-1)] visit = [[False]*n for _ in range(n)] arr = [[-1]..
2023. 12. 6.
