본문 바로가기
코딩테스트 문제풀이/beakjoon

[백준] 11399 ATM

by merona99 2021. 2. 9.
반응형

[백준] 11399번 ATM

그리디 알고리즘

 

 

[문제]

 

이 문제는 리스트를 받고 정렬을 해준다.

이후 이전의 값을 모두 더한 변수 하나를 생성하고, 순차적으로 증가시켜준 후

결과를 담을 변수에 차곡차곡 더하면 끝난다.

 

 

 

[소스코드]

n = int(input())
person = list(map(int, input().split()))

person.sort()

p = 0
result = 0
for i in person:
    p+=i
    result += p
print(result)

 

 

[통과]

 

 

 

// 알고리즘 스터디 그리디과제3

 

 

반응형

'코딩테스트 문제풀이 > beakjoon' 카테고리의 다른 글

[백준] 1439 뒤집기  (0) 2021.04.04
[백준] 13305 주유소  (2) 2021.02.10
[백준] 1541 잃어버린 괄호  (0) 2021.02.10
[백준] 1931 회의실 배정  (0) 2021.02.09
[백준] 11047 동전 0  (0) 2021.02.09

댓글