Java - [백준] 8393번 합

문제

n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.

---

이 문제는 2가지 방법으로 풀 수 있다.

반복문을 이용하거나, 수학 공식을 이용하거나

반복문

Scanner sc = new Scanner(System.in);
​
int n2 = sc.nextInt();
int sum = 0;
while (n2 > 0) {
  sum += n2;
  n2--;
}
System.out.println(sum);

공식

Scanner sc = new Scanner(System.in);
​
int n = sc.nextInt();
int result = n*(n+1)/2;
System.out.println(result);

공식을 사용하면 간단하게 문제가 해결된다.

또한 반복문은 O(n)의 시간 복잡도를 가지고 수학 공식을 사용한다면 O(n)의 시간 복잡도를 가진다.