[코틀린] 프로그래머스 lv3 : 경주로 건설 (카카오 기출문제 풀이)

(1, 1) 지점에서 (R, C) 지점 까지 가는 비용을 최소화 하는 알고리즘입니다. 따라서 다양한 루트를 통해 오는 모든 경로에 대한 경우의 수를 고려해주어야 합니다. 이 문제에 쓰이는 알고리즘은 BFS혹은 DFS로 모든 경로를 탐색해주어야 합니다. 보통 가중치가 없는 2차원 배열에서의 탐색 알고리즘을 수행할 때 2차원 배열의 isVisited 배열을 선언하는 것이 기본적인데요. Solve...

너비우선탐색(BFS)프로그래머스2020 KAKAO INTERNSHIP2020 KAKAO INTERNSHIP