코딩테스트1 [c++][프로그래머스] 등산코스 정하기 프로그래머스 등산코스 정하기 [2022 KAKAO TECH INTERNSHIP] https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 다익스트라 알고리즘을 사용해 풀었습니다. 문제는 출입구 - 산봉우리 - 출입구를 이동하는 동안 최소 intensity를 구하는 문제이지만 출입구 - 산봉우리의 최소 intensity가 결국 산봉우리 - 출입구의 최소 intensity이기 때문에 출입구 - 산봉우리를 이동하며 최소 intensit.. 2022. 9. 13. 이전 1 다음
