[백준][골드4] 1715. 카드 정렬하기

1715. 카드 정렬하기

 

• 내 풀이 - 오답
  • 앞에서 더한 값들이 뒤에값보다커질 수 있음→ 계속 sort해줄거 아니면 리스트 x
  • 계속(n번) 최소인 값을구해야하면 heap사용
  • 최소값 추출하는데 O(1) 걸리기때문

#두 묶음씩 골라 서로 합쳐나간다
n=int(input())
result=[0]*n
first=0
second=0
lst=[]

for _ in range(n):
    lst.append(int(input()))

lst.sort()

for i, ls in enumerate(lst):
    first+=ls
    if i==0:
        continue
    second+=first

print(second)