반응형
[백준] 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 |
댓글