[백준 BOJ] 1446 지름길

[백준 BOJ] 1446 지름길

매일 아침, 세준이는 학교에 가기 위해서 차를 타고 D킬로미터 길이의 고속도로를 지난다. 이 고속도로는 심각하게 커브가 많아서 정말 운전하기도 힘들다..

문제로 이동할려면 여기를 클릭하세요.

풀이

  • 재귀를 이용해서 풀어주었습니다.

  • 지름길의 from을 기준으로 이차원 배열 road에 to와 distance를 삽입해 줍니다.
  • 재귀 함수 find()에서 현재 지점을 from으로 하는 지름길이 있는지 road배열을 조회해서 있으면 해당 지점으로 현재 지점을 바꾼 재귀함수를 호출해줍니다.
  • 재귀 함수의 리턴값을 비교해서 최소값을 리턴해줍니다.

코드

comments powered by Disqus