카테고리 없음
백준 11052번(Python) : 카드 구매하기
www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net [풀이] n이 4가 주어지면 1개짜리와 3개짜리를, 2개짜리 2개를 사서 값을 비교해야한다. 만약 n이 5라면 (1,4),(2,3),(3,2),(4,1)를 확인해야한다. dp에는 (1,1,1,1,1) 같은 경우는 이미 계산이 된 것으로 생각하면 된다. [코드] import sys input = sys.stdin.readline n = int(input()) dp = [0 for i in range(n+1)] arr =..
