[BOJ] 백준 8393 합 (Swift)

문제

https://www.acmicpc.net/problem/8393

8393번: 합

풀이

• 총 2가지 풀이를 떠올렸음
  • 1~n 까지 반복문을 돌려서 합을 구하는 방법
  • 1~n 의 합은 n * (n + 1) / 2

소스코드

후기

• 1번 방법으로 풀었다면?
  • 1부터 n까지 더해주기 때문에 n에 영향을 받고 총 덧셈 연산을 총 n번 수행하게 된다
  • 시간복잡도는 $O(n)$
• 2번 방법으로 풀었다면?
  • n의 크기와 상관없이 딱 한 번 실행됨
  • 시간복잡도는 $O(1)$
• 2번 방법으로 풀자!😋