[백준 알고리즘] 1292번 : 쉽게 푸는 문제, c++

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

1292번: 쉽게 푸는 문제

c++로 백준 1292번 문제를 풀어보겠다.

 

 

 

 

 

문제

동호는 내년에 초등학교를 입학한다. 그래서 동호 어머니는 수학 선행 학습을 위해 쉽게 푸는 문제를 동호에게 주었다.

이 문제는 다음과 같다. 1을 한 번, 2를 두 번, 3을 세 번, 이런 식으로 1 2 2 3 3 3 4 4 4 4 5 .. 이러한 수열을 만들고 어느 일정한 구간을 주면 그 구간의 합을 구하는 것이다.

하지만 동호는 현재 더 어려운 문제를 푸느라 바쁘기에 우리가 동호를 도와주자.

입력

첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다.

출력

첫 줄에 구간에 속하는 숫자의 합을 출력한다.

예제 입력 1 복사

3 7

예제 출력 1 복사

15

 

 

 

 

<문제 풀이>
1. A와 B를 입력받는다.

2. while문을 반복해 수열을 만든다.

 

- while 반복문 코드 내용 -

중첩for문을 통해 수열에 값들을 저장한다.

수열에 B번째 수까지 모두 저장했다면 break를 통해 모든 반복문을 종료한다.

 

3. 만든 수열에서 A번째 수부터 B번째 수까지 값들을 더한다.

4. 계산한 sum값을 출력한다.

 

 

 

코드는 다음과 같다.