등산코스 정하기문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 길찾기 알고리즘을 좋아해서 무척이나 재밌었던 등산코스 정하기 문제.다익스트라로 접근하면 된다는 아이디어를 떠올리면 쉽게 풀 수 있다. intensity가 최소가 되어야하는 등산코스를 구하면 되는데, 문제 자체가 다익스트라 알고리즘의 정의이기 때문에 아이디어를 떠올리기 무척 쉽다. #include #include #include #include #include #define X first#define Y secondusing..

에어컨문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스에 있는 2023 현대모비스 알고리즘 경진대회 예선 문제이다.문제제목과 같이 실내온도를 희망온도에 맞춰주는 문제이다. 이 때 희망온도를 유지하기 위한 최소한의 전력 사용량을 구해야 한다. 승객이 탑승했을 때 반드시 실내온도가 희망온도 사이여야 하는 조건이 있고, 최종적으로 최소 전력사용량을 구해야하기 때문에 dp로 접근했다. onboard길이, 변화가능한 온도 range로 이중 for문 만들고, i-1 시간에서 i 시간으로 ..