[백준_14607] 피자(Large) python

처음에 dp로 해결하려 하였으나,

그대로 냈더니 메모리초과에 걸려버렸다.

고민하다 구글링 한 결과,

숫자들을 천천히 보면 수학적으로도 바로 해결 가능함을 알 게 되었다.

# n 입력
n = int(input())

# 출력
print(n * (n-1) // 2)