백준 / 안녕 / 1535번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 안녕 / 1535번 (실버 2단계)

문제 사이트: https://www.acmicpc.net/problem/1535

 

문제 설명

---

나의 풀이

if __name__=="__main__":
    n = int(input())
    people = list(map(int, input().split()))
    enough = list(map(int, input().split()))
    
    stamina = [0] * (100)

    for peo, eno in zip(people, enough):
        for i in range(99, peo - 1, -1):
            stamina[i] = max(stamina[i], stamina[i - peo] + eno)
        
    print(max(stamina))

---

※ 알아야 할 것

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

배낭 문제랑 같은 것 같습니다!