호기심 많은 분석가
[백준 11399] ATM (Python) 본문
from sys import stdin
n = int(stdin.readline())
ans_list = list(map(int, stdin.readline().split()))
ans_list = sorted(ans_list)
result = 0
for i in range(len(ans_list)):
result += ans_list[i]*(len(ans_list)-i)
print(result)
요번 문제는 깔끔히 잘 풀었다고 생각한다. 핵심은 최대한 덜 기다리기 위해 인출하는 데 시간이 짧은 순서대로 sort 해주고, 한 사람에게 걸린 시간이 그 뒤 모든 인원에게도 적용이 되기에 len(array)만큼을 곱해주며 문제를 마무리했다.
'Coding > Coding Test & Algorithm' 카테고리의 다른 글
[프로그래머스] 해시 - 전화번호 목록 (Python) (2) | 2021.06.23 |
---|---|
[프로그래머스] 해시 - 완주하지 못한 선수 (Python) (2) | 2021.06.23 |
[백준 9095] 1, 2, 3 더하기 (Python) (2) | 2021.06.11 |
[백준 2630] 색종이 만들기 (Python) (0) | 2021.06.11 |
[백준 2606] 바이러스 (Python) (0) | 2021.06.11 |