본문 바로가기
코딩테스트

백준(Baekjoon) 11399번 : ATM with Python

by CleanCoder 2021. 1. 21.

 

백준에서 문제 보기 : https://www.acmicpc.net/problem/11399

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

 

난이도

실버 3

 

알고리즘

1) 최솟값 표현을 위한 sort 정렬

2) 이중 for문을 이용한 값 더하기

 

해결 방안

문제에서 요구하는 사항은 '그리디'를 구현하여 해결하는 개념을 요구합니다.

import sys

input = sys.stdin.readline

n = int(input())
t = list(map(int,input().split()))
s = 0
t.sort()
for i in range(n):
  for j in range(i+1):
    s += t[j]

print(s)

 

출력

댓글