SWEA 문제 모음: https://swexpertacademy.com/main/code/problem/problemList.do
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
DP로 풀 수 있는 문제다. 검색을 좀 해보니 DFS로도 풀 수 있다는 글이 있던데, 나는 잘 모르겠다.
현재 구해야 하는 m월 이전에 구한 결과들(1~m-1월)이 optimal이라고 하고, 현재 상황에서 고를 수 있는 3가지 중 최저 비용을 구해 sol[m]에 저장한다. 가장 마지막에는 1년 이용권을 끊는 것이 좋은지까지 비교해서 출력하면 된다.
'알고리즘 문제풀이 > SWEA(모의 SW 역량테스트)' 카테고리의 다른 글
| [모의 SW 역량테스트] 탈주범 검거 (0) | 2022.09.27 |
|---|---|
| [모의 SW 역량테스트] 특이한 자석 (0) | 2022.09.27 |
| [모의 SW 역량테스트] 요리사 (0) | 2022.09.27 |