목록경주로 건설 (1)

N

(프로그래머스 c++ KAKAO)경주로 건설

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 BFS와 DP를 활용한다. BFS로 길을 탐색하면서 다음에 이동할 위치의 비용이 현재 비용 + 건설 ..
프로그래머스 알고리즘/KAKAO 2021. 3. 18. 20:48
이전 Prev 1 Next 다음