[SW Expert Academy]모의 SW 역량테스트-1952:수영장

아마도 올해 처음으로 푼 DP 문제인것 같다. 그만큼 DP에 감이 살짝 감이 떨어져서 당황했는데 한발자국 물러나서 생각해보니까 매우 기본적인 문제였다.

 

12사이즈 만큼의 배열에 순차적으로 최솟값을 채워가며 12달에 대해 선형탐색을 한다.

 1. ((수영장 이용일 수)*1일이용권 값, 한달 이용권 값) 비교

 2. (1번값, 배열[i-2] + 3달이용권값) 비교

 3. 최솟값을 배열에 저장

 4. 탐색이 끝나면 배열 마지막 인덱스에 해당하는 값과 1년 이용권의 요금을 비교하여 최종 최솟값을 출력한다.

 

github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/DP/p1952.java

SuyeonChoi/Algorithms