본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬]13900번 순서쌍의 곱의 합

by 현장 2021. 10. 13.

-코드

from sys import stdin
n = int(input())
num = list(map(int, stdin.readline().split()))
s = sum(num)
r = 0
for i in num:
    s -= i
    r += i * s
print(r)

처음에 for문 2개로 하여 코딩을 하였으나 시간 초과가 나와서 readline을 해주었고 해 주어도 시간 초과가 발생을 하였습니다. 그래서 찾아보니 리스트를 전체 더한 후 리스트의 처음 값부터 빼주면서 리스트 순서대로 곱을 해주면 해결이 되는 방법을 알게 되어서 해결을 하였습니다.