8393 합

별 생각 없었는데 아차 싶었다!

나이브~하게 반복문으로 돌려야지 했는데, 고등학교 때 배운 합의 공식이 있었다.

#include <iostream>

int main() {
      int n, sum = 0;
      scanf("%d", &n);
    
      n = n * (n + 1) / 2;
        
      printf("%d", sum);
}

반복문으로 하면 O(n)이지만 합의 공식을 사용하면 O(1)에 가능하다!