Algorithm
2022. 10. 30.
[Programmers] 등산 코스 정하기 - swift (Level 3)
문제 https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 파란색이 출입구, 빨간색이 산봉우리, 검은색이 쉼터로 총 n개의 지점으로 이루어진 등산로가 있습니다. 등산객은 이 등산로를 오르기 위해서 등산 코스를 정해야 합니다. 이 때, intensity가 최소인 등산 코스를 구하는 문제입니다. intensity는 휴식 없이 이동해야 하는 시간 중 가장 긴 시간입니다. 위 사진에서 3-2-5-4-3과 같이 등산코스를 정했다면 intensit..
