문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/118669
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
다익스트라 알고리즘을 활용하여 풀 수 있는 문제였습니다.
일반적인 다익스트라 알고리즘처럼 가중치를 더해나가는 것이 아니라 등산로 내 최대 가중치를 업데이트하는 방식으로 코드를 작성해야 했습니다.
개발환경: Programmers IDE
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 표현 가능한 이진트리 (0) | 2024.05.08 |
|---|---|
| [Programmers] 미로 탈출 명령어 (0) | 2024.05.08 |
| [Programmers] 고고학 최고의 발견 (0) | 2024.05.07 |
| [Programmers] 연도별 대장균 크기의 편차 구하기 (0) | 2024.04.07 |
| [Programmers] 특정 형질을 가지는 대장균 찾기 (3) | 2024.04.06 |