146071 [백준_14607] 피자(Large) python 처음에 dp로 해결하려 하였으나, 그대로 냈더니 메모리초과에 걸려버렸다. 고민하다 구글링 한 결과, 숫자들을 천천히 보면 수학적으로도 바로 해결 가능함을 알 게 되었다. # n 입력 n = int(input()) # 출력 print(n * (n-1) // 2) 2022. 8. 8. 이전 1 다음