백준 1292 - 쉽게 푸는 문제(C언어)

컴퓨터/문제풀이집

728x90
반응형

 

1292번: 쉽게 푸는 문제

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

www.acmicpc.net

문제 파악 및 구현 준비

  • 1000개의 규칙이 있는 수열
  • 그 수열의 위치에 따른 숫자의 합을 구하기 
  • 구현 아이디어 
    • 1000개의 수열 구하기 for문을 활용하여 수열 규칙의 배열 제작 
    • 입력받은 수를 확인하여 제작한 배열의 인덱스를 참조하여 더하기
  • #define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    
    int main()
    {
    	// 수열 만들기
    	int nums[1000];
    	int cnt = 0;
    	for (int i = 0; i < 1000; i++)
    	{
    		for (int j = 0; j < i; j++)
    		{
    			if (cnt == 1000)
    				break;
    
    			nums[cnt] = i;
    			cnt++;
    		}
    	}
    	int st, end;
    	scanf("%d %d", &st, &end);
    	int result = 0;
    	for (int i = st - 1; i < end; i++)
    	{
    		result += nums[i];
    	}
    	printf("%d\n", result);
    }

후기

한 번에 쉽게 구현하였다 물론 좀 더 생각해보면 수열을 만들지 않는 방법으로 하는 것도 있겠지만 제한시간도 넉넉하니.. 

728x90
반응형

Commnet

G91개발일지

Gon91(지구일)

91년생 공학엔지니어의 개발일지

TODAY :

YESTER DAY :

TOTAL :