자바 - 구현 - 백준 1292 쉽게 푸는 문제

문제

---

 

 

 

문제해결

---

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class S4_1292 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        // 수열을 담을 배열
        List<Integer> list = new ArrayList<>();
        // max가 1000이므로 넉넉히 50까지 수열을 구한다
        for (int i = 1; i < 50; i++) {
            for (int j = 0; j < i; j++) {
                list.add(i);
            }
        }
        // a~b 사이의 합 구하기
        int result = 0;
        for (int i = a; i <= b; i++) {
            result += list.get(i-1);
        }
        System.out.println(result);
    }
}

- 이중 반복문을 이용하면 수열은 쉽게 구할 수 있으나 최대 몇까지의 수열을 구하는지 정하는게 어려웠다

- b의 최대값이 1000이므로 넉넉하게 50까지의 수열을 구하였다(길이 약 1200)

- 수열을 구한 후 a~b사이의 합을 출력하면된다