[백준] 14607번 피자(Large)

💡문제접근

• 1부터 N까지의 합을 구하는 문제였다.
• 다이나믹 프로그래밍을 이용해서 점화식을 구하는 방식으로 코드를 작성했는데 메모리 초과가 나와서 결국 1부터 N까지의 합을 구하는 식을 그대로 작성했다.

💡코드(메모리 : 31256KB, 시간 : 40ms)

import sys
input = sys.stdin.readline

N = int(input())
print(N * (N-1) // 2)

📌 메모리 초과 코드

import sys
input = sys.stdin.readline

N = int(input())

dp = [0] * (N+1)
for i in range(1, N+1):
    dp[i] = dp[i-1] + (i-1)
print(dp[N])

💡소요시간 : 10m