Algorithm/백준 알고리즘

백준_1292 쉽게 푸는 문제(자바) / 구현

미스터로즈 2021. 9. 24. 09:36

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.Back;

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

public class Back_1292 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int A = Integer.parseInt(st.nextToken());
		int B = Integer.parseInt(st.nextToken());
		int [] arr = new int[1001];
		
		int k = 1;
		for (int i = 1; k<1001 ; i++) {
			for (int j = 0; j < i; j++) {
				if(k==1001) break; 
				arr[k]=i;
				k++;
			}
		}
		
		int sum = 0;
		for (int i = A; i <= B; i++) {
			sum += arr[i];
		}
		System.out.println(sum);
	}
}

 

※ 내 생각

이 문제는 구현하는 문제입니다.
for 문에 대한 종료 조건을 i 가 아닌 k로 줘서 끝낼 수 있습니다.
넣어 주는 값은 i를 넣어주면 됩니다.

출력은 값에 해당하는 부분을 더해서 출력해주면 됩니다.