목록2023/02/19 (1)
똥그래미 코딩공장
백준 11052번(카드 구매하기) 파이썬
https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 이 문제는 DP 문제이다. 점화식만 구하면 쉽게 풀 수 있는 문제이다. 그러나... 점화식 구하는게 쉽지가 않다... 점화식을 못구하겠어서 결국 챗 GPT한테 물어봤는데 친절하게 설명해줬다;; DP는 진짜 점화식 구하는게 관건이다. n = int(input()) price = list(map(int,input().split())) dp = [0]*(n+1) for i in range(1,n+1): tmp..
Algorithm
2023. 2. 19. 19:52