백준-11399번 ATM 파이썬 (python code)

문제번호:11399

난이도: 실버3

 

 

총 대기시간의 최솟값을 계산하는 문제이다.

한번만 생각해보면 제일 짧은사람부터 줄을 서는것이 가장 빠르다는것을 알 수 있다.

N명이 있을때 첫번째는 N만큼의 가중치를 가지고 2번째는 N-1의 가중치를 가지는 식이다.

따라서 아래와 같이 작성해보았다.

import sys

def Sort(number):
Sortlist=sys.stdin.readline().rstrip().split(' ')
for i in range(number):
Sortlist[i]=int(Sortlist[i])
Sortlist.sort()
addnum=0
for j in range(number):
addnum+=(number-j)*Sortlist[j]
print(addnum)

if __name__ == "__main__":
Nsort = int(sys.stdin.readline().rstrip())
Sort(Nsort)

import sys

def Sort(number):
    Sortlist=sys.stdin.readline().rstrip().split(' ')
    for i in range(number):
        Sortlist[i]=int(Sortlist[i])
    Sortlist.sort()
    addnum=0
    for j in range(number):
        addnum+=(number-j)*Sortlist[j]
    print(addnum)

if __name__ == "__main__":
    Nsort = int(sys.stdin.readline().rstrip())
    Sort(Nsort)