[Week09] BOJ 1446: 지름길

[sukangpunch]

문제 정보

• 플랫폼: 백
• 문제 번호: 1446
• 문제 이름: 지름길
• 문제 링크: 실버 1
• 난이도: https://www.acmicpc.net/problem/1446

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

예시:

 1부터 D까지 순회하면서 현재 i값에 대하여 지름길의 end 가 같을 때, 해당 지름길을 이용하는 것이 작다면 업데이트
지름길 리스트를 end기준으로 오름차순 정렬을 하는데, i는 1부터 D까지 증가하므로 end 값이 작은 것부터 봐야 다른 지름길까지 순회 할 필요가 없기 때문

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.