[백준] 1292. 쉽게 푸는 문제

문제 링크

[백준] 1292. 쉽게 푸는 문제

풀이 과정

문제의 입력으로 주어지는 구간의 끝(B)을 통해 배열의 크기를 결정지었습니다. 이후, 1이 한 개, 2가 두 개, 3이 세 개인지를 각각 카운팅하여 배열에 저장한 뒤, 배열을 순회하며 누적시킨 값을 출력했습니다.

• 변수 num 은 1, 2, 3 등의 숫자를 의미합니다.
• 변수 idx 는 배열 요소 값을 저장하기 위한 인덱스입니다.
• 변수 numCnt 는 num 의 등장 횟수를 셀 때 사용합니다.
• 변수 totCnt 는 지금까지 배열에 저장한 숫자의 개수를 셀 때 사용합니다.

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int A = sc.nextInt();
        int B = sc.nextInt();
        int num = 1, idx = 1, numCnt = 0, totCnt = 0;
        int[] arr = new int[B + 1];

        while (totCnt != B) {
            arr[idx] = num;
            numCnt++;
            totCnt++;
            idx++;

            if (numCnt == num) {
                numCnt = 0;
                num++;
            }
        }

        int answer = 0;
        for (int i = A; i <= B; i++) answer += arr[i];

        System.out.println(answer);
    }
}