728x90

목sssssss록2020 카카오 인턴쉽 (1)

개발조아

[프로그래머스] 경주로 건설 파이썬

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 최소 비용으로 목적지에 도달해야하므로 다익스트라로 해결했다. 같은 방향으..
알고리즘/프로그래머스 2021. 11. 28. 14:30
Prev 1 Next
728x90