SWEA 수영장
-
[SWEA] #1952 _ 수영장Problem Solving/SWEA 2019. 10. 29. 16:14
[수영장] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 우선, use_month 벡터에 수영장을 이용하는 달을 저장해준다. 처음 min_val의 값은 1년치 이용 금액으로 초기화 시켜주고, dfs를 이용하여 이용하는 달의 가능한 경우(일, 월, 3개월)를 모두 계산하였다. 3달 금액을 계산할 때는, 예를 들어 1, 3, 5, 6, 7을 이용한다고 가정하면 모든 경우의 수를 고려하여 계산할 때, 3월에 3개월 이용 금액을 지출하는 경우 5월의 경우의 수는 무시하여 pay에 계산하지 않는다. [ 소스..