백준 1292 쉽게 푸는 문제 C언어_230113

쉽게 푸는 문제.... 쉽지 않았다.

 

하하 처음에 접근을 어렵게 하다 보니 한없이 어렵게 풀고 있었다.

해당 문제는 시간제한이 넉넉하여 미리 배열에 수열을 넣어놓고 풀면 된다.

재귀함수를 써서 풀어보고 싶었는데 고민하다가 시간만 다 보낸 게 함정.

 

막상 구현은 간단하다.

 

#include <stdio.h>

int main(){
	int a,b,k=1;
	int arr[1001];
	int sum=0;
	scanf("%d %d",&a,&b);
	
for(int i=1;i<=1000;i++){  //주어진 수까지
	for(int j=1;j<=i;j++){ //배열에다가 i값을 j개 넣는다!!
		arr[k]=i;
		if(k>1000) break;   //배열의 인덱스는 k가 결정한다.
		k++;
	}
}
	
for(int i=a;i<=b;i++){
	sum+=arr[i];
}
	printf("%d",sum);
return 0;
}

 

나는 쉬운 문제를 어렵게만 풀고 있을까 ㅜㅜ 반성을 하면서 끝!!