본문 바로가기
코딩테스트 준비/백준

[백준] 2355번 - 시그마 [Java]

by mwzz6 2024. 12. 30.

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

 

[백준] 2355번 - 시그마 [Java]


1.  아이디어

 

등차수열의 합 공식으로 간단하게 두 정수 사이에 있는 수의 합을 구할 수 있다.


2. 문제풀이

 

A가 B보다 클 수도 있다는 점만 주의해서 구현했다. 추가로 합이 오버플로우가 발생할 수 있어서 long 타입으로 캐스팅을 해줘야 한다.


3. 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        long A = Long.parseLong(st.nextToken());
        long B = Long.parseLong(st.nextToken());
        long sum = (A + B) * (Math.max(A, B) - Math.min(A, B) + 1) / 2;

        System.out.println(sum);
    }
}

4. 후기