핑구

[백준/JAVA] 8393번 : 합 본문

CS/알고리즘

[백준/JAVA] 8393번 : 합

코딩 펭귄 2021. 8. 22. 11:21

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

 

8393번: 합

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

www.acmicpc.net

 

 

풀이 방법 1.

import java.util.Scanner;

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

 

반복문을 이용하여 1부터 n까지 반복하며 더하는 방법입니다.

1부터 n까지의 합은 반복문을 이용하지 않고도 가우스의 덧셈을 이용하여 아래와 같이 간단하게 구할 수 있습니다.

 

풀이 방법 2.

import java.util.Scanner;

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

 

'CS > 알고리즘' 카테고리의 다른 글

[백준/JAVA] 2742번 : 기찍 N  (0) 2021.08.22
[백준/JAVA] 2741번 : N 찍기  (0) 2021.08.22
[백준/JAVA] 10950번 : A + B - 3  (0) 2021.08.22
[백준/JAVA] 2739번 : 구구단  (0) 2021.08.22
[백준/JAVA] 2884번 : 알람 시계  (0) 2021.08.22