[Java] 백준 - 8393번 합 문제풀이

8393번: 합

 

1. 제출 답안

import java.util.Scanner;

public class Q8393 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int sum=0;
		for(int a=1;a<=n;a++) {
			sum += a;
		}
		System.out.println(sum);

	}

}

2. 숏코딩

import java.util.Scanner;

public class Q8393 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(n*(n+1)/2);

	}

}

**1부터 n까지 합 구하기

공식: n*(n+1)/2

ex) 1부터 50까지 합을 구하시오.

1+50 = 51, 2+49 = 51, .... 더한 값 51이 총 25번 반복

즉, 이를 일반화한 공식이 바로  n*(n+1)/2 공식이다.