[BOJ, 백준] 1082 방 번호 Python

즉, 제한된 금액을 기반으로 최대의 숫자를 만들어내는 프로그램을 작성하는 것이 되겠다.스펙은 다음과 같습니다.  파이썬에서는 그래도 나름 괜찮은 퍼포먼스였던 것 같다. 메모리를 더 줄일 수 있다면 좋을 것 같다. 그리고 작성한 프로그램은 다음과 같다. N = int(input())value = list(map(int,input().split()))M = int(input())dp = [-1 for _ in range (0, 51)]for i in range (0,N): if M - value[i] >= 0: dp[M-value[i]] = max(dp[M-value[i]], i)for i in range (50,-1,-1): if dp[i] != -1: main_numb..

2024.07.09