[백준 BOJ] 1446 지름길

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

풀이

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

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

코드