본문 바로가기
⌨️ Algorithm/C

1/28 [C] 백준 1292번 - 쉽게 푸는 문제

by Lucy Oh 2022. 1. 28.

<문제>

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

 

1292번: 쉽게 푸는 문제

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

www.acmicpc.net

 

<내가 제출한 코드>

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
	int a, b,i,sum=0,cnt=1,k=1;
	int s[1001] = { 0 };
	
	scanf("%d %d", &a, &b);

	for (i = 1; i <= b; i++) {
		s[i] = k;
		cnt++;
		if (cnt > k) {
			cnt = 1;
			k++;
		}
	}

	for (i = a; i <= b; i++) {
		sum += s[i];
	}

	printf("%d", sum);
	
}

이중 반복문 쓸까도 고민했는데 cnt를 통해 카운트 해주면서 사용하면 쉽게 풀 수 있음

 

댓글