BOJ 1292 - 쉽게 푸는 문제

1292번: 쉽게 푸는 문제 (acmicpc.net)

1292번: 쉽게 푸는 문제

 

---

이번 문제는 범위가 1000 까지 제한되어 있으므로, 먼저 수열을 1000 까지 구한 뒤 풀면 쉽게 해결할 수 있는 문제였다.

코드를 보면 더 쉽게 이해갈 것이다.

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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());

        int result = 0;
        int[] arr = new int[1001];
        int A = Integer.parseInt(st.nextToken());
        int B = Integer.parseInt(st.nextToken());

        int start = 1;
        for (int i = 1; i < 1001; i++) {
            for (int j = start; j < start + i; j++) {
                // 범위 넘어가는 것 방지
                if (arr[1000] != 0) {
                    break;
                }

                arr[j] = i;
            }

            start += i;
        }

        for (int i = A; i <= B; i++) {
            result += arr[i];
        }

        System.out.println(result);
    }
}