Hikenny25
11399 - ATM 본문
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
- Dynamic Programming
import sys
input = sys.stdin.readline
n = int(input())
p = list(map(int, input().split()))
p.sort()
dp = [0] * (n+1)
dp[0] = 0
dp[1] = p[0]
for i in range(2,n+1):
dp[i] = dp[i-1] + sum(p[:i])
print(dp[n])보니까 디피로 안풀어도 되던데 그냥 문제보니까 정렬하고 디피로 계산하면 될 것 같아서 디피로 풀었다!
간단한 문제였음
'baekjoon (solved.ac) > class 3 Solve' 카테고리의 다른 글
| 1463 - 1로 만들기 (0) | 2022.10.25 |
|---|---|
| 17219 - 비밀번호 찾기 (1) | 2022.10.25 |
| 11047 - 동전 0 (0) | 2022.10.25 |
| 1764 - 듣보잡 (0) | 2022.10.25 |
| 1620 - 나는야 포켓몬 마스터 이다솜 (0) | 2022.10.25 |
'baekjoon (solved.ac)/class 3 Solve' Related Articles
more
Comments