IT/알고리즘 공부(JAVA)

가우스 덧셈 공식

Tommy 2020. 12. 7. 15:35
728x90

* 가우스의 덧셈이라는 방법을 이용하여 1부터 n까지의 정수 합을 구하는 프로그램을 작성 하시오.

package chap01;

import java.util.Scanner;

public class GausPlus {

   public static void main(String[] args) {
     Scanner stdIn = new Scanner(System.in);

     int sum = 0;

     System.out.print("1부터 몇 까지 합을 구하시겠습니까? : ");
     int n = stdIn.nextInt();

     sum = ((n+1)*n) /2;   // ex> 11 까지의 합일 경우 ((12*11)/2)

     System.out.println("1부터 " + n + "까지의 합은 : " + sum + "입니다.");

   }

}