[SWEA] 1952. 수영장

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq

SW Expert Academy

 문제 내용은 쉽습니다. 1월부터 12월까지의 1년간 각 달에 수영장을 이용한 날의 수가 주어집니다. 1일 이용권, 1달 이용권, 3달 이용권, 1년 이용권을 활용하여 가장 적은 비용으로 수영장 이용하기가 목적입니다. 이번 문제도 보자마자 dfs가 떠올랐습니다. 3가지 케이스로 나누어서 dfs를 돌리시면 됩니다.

 

 먼저, 이용할 계획이 있는 날인지를 분류합니다. 이용할 계획이 있다면 1일 이용권을 사용하는 경우, 1달 이용권을 사용하는 경우, 3달 이용권을 사용하는 경우로 나누어서 생각하시면 됩니다. 그리고 다음달로 넘어가는 방식입니다. 만약 현재까지의 액수가 1년이용권 금액보다 커질 경우나 현재까지의 최소금액보다 커졌을 경우는 더 이상 탐색하지 않아도됩니다. (9~10 라인) 그리고 주의해야할 점은 만약 현재가 10월 11월 12월일 경우는 3달 권을 사용하면 내년으로 넘어갑니다. 그런 경우는 고려하지 않기 때문에 바로 최소 금액갱신 여부를 따지고 마쳐주시면 되겠습니다.(40라인)