알고리즘/프로그래머스
2022 카카오 여름인턴쉽 코딩테스트 4번 등산코스 정하기
https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 신경쓸 부분이 상당히 많은 문제이고, 다익스트라 알고리즘을 튜닝하는 것이 핵심 전략으로 느껴집니다. 먼저 출발지에서 봉우리를 찍고 다시 내려올 때 지나갔던 노드를 재방문하는 것이 가능하기 때문에 왔던길을 그대로 내려오면 사실상 출발지 -> 봉우리까지 가는데 intensity가 최소가 되는 방법을 찾으면 됩니다. 다익스트라는 한 점에서 다른 모든 간선까지의 최소 가중치 정보 그래프를 만드..
2022. 9. 6.