목록11052 (1)

몸과 마음이 건전한 SW 개발자

백준 SILVER 1 [11052번] 카드 구매하기 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/11052정답 코드import sys# 입력input = sys.stdin.readlinen = int(input())cards = [0] + list(map(int, input().split())) # 계산이 쉽게 0번 인덱스 추가# 탐색dp = [0 for _ in range(n+1)]dp[1] = cards[1]for i in range(2, n+1): for j in range(1, i): dp[i] = max(dp[i-j]+dp[j], dp[i]) dp[i] = max(dp[i], cards[i])print(dp[n])풀이 방법dp 계산이 쉽게 0번 인덱스를 추가해준다.이렇게 하면 1개 일 때 cards[1..
알고리즘/풀었지만 다시 보기 2024. 10. 10. 01:11
이전 Prev 1 Next 다음