[Programmers] 등산코스 정하기

알고리즘/programmers

꾸준함. 2024. 5. 7. 17:10

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

다익스트라 알고리즘을 활용하여 풀 수 있는 문제였습니다.

일반적인 다익스트라 알고리즘처럼 가중치를 더해나가는 것이 아니라 등산로 내 최대 가중치를 업데이트하는 방식으로 코드를 작성해야 했습니다.

개발환경: Programmers IDE

지적, 조언, 질문 환영합니다! 질문 남겨주세요~