삼성코테DFS파이썬쉽게
SW Expert Academy - 수영장 (python)
❓ 문제 - SW Expert Academy - 수영장 python 풀이법 출처 (https://swexpertacademy.com/main/solvingProblem/solvingProblem.do) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📝 문제해결법 1. 이 문제는 완전탐색(DFS)로 풀었다. dfs를 돌려 1월달 부터 모든 경우의 수를 탐색한다. 일단 이용금액의 최대 금액은 1년권이므로 최솟값을 갱신시킬 처음 값을 1년권의 금액으로 잡는다. dfs를 계속 돌려 13월은 1년을 넘으므로 m-1월까지 이용했던 금액과 최솟값을 찾을 값을 비교해서 갱신한다. m월부터 1일권, 한달권, 3개월권을 끊을 ..