경주로 건설 (1) 썸네일형 리스트형 [Python] 프로그래머스 - 경주로 건설 문제https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이풀이 1BFS 알고리즘을 기반으로 작성하되, 코너와 직선 도로의 경우를 구분하기 위해 방향에 대한 정보(d)를 queue에 추가적으로 넣어 구분.이미 지난 길이라도, 더 적은 비용으로 갱신할 수 있는 경우에 갱신하도록 코드를 구현하였다.def solution(board): from collections import deque d = '' n = len(board) answer = [] q = deque([(0,0.. 이전 1 다음