240331 [BOJ/백준] 16493. 최대 페이지 수

https://www.acmicpc.net/problem/16493

16493번: 최대 페이지 수

---

나의 코드

N, M = map(int, input().split())
arr = [list(map(int, input().split())) for _ in range(M)]

def maxpage(level, day, sum_page):
    if day <= N:
        ans.append(sum_page)


    if level == M:
        return

    maxpage(level+1, day+arr[level][0], sum_page+arr[level][1])
    maxpage(level+1, day, sum_page)

ans = []
maxpage(0, 0, 0)
print(max(ans))

 

결과

---

재귀로 모든 경우의 수를 찾아보며 조건에 맞는 값을 구할 수 있었다.