728x90
반응형

문제 : https://codeup.kr/problem.php?id=1508

 

나도 IQ 150

첫 줄에 이 삼각격자의 세로 길이 N이 입력된다.(2 <= N <= 20) 둘째 줄부터 N+1째 줄까지 (k, 1)의 격자판의 정보가 입력된다. ( 1 <= k <= N)

codeup.kr

문제 설명

오늘 뉴스기사에 다음과 같은 기사가 났다.

?에 들어갈 숫자가 무엇인지 알면 IQ 150이라는 문제이다.

원리는 조금만 생각해보면 쉽게 알 수 있다. 따라서 우리는 충분히 IQ 150이라는...

이 상황을 좀 더 일반화하여 각 행의 제일 첫 번째 숫자들만 주어지면 N크기의 모든 격자판 정보를 출력하는 프로그램을 작성하시오.

 

 

[그림1] 입 출력 형식 및 예제

 

# include <stdio.h>

int main()
{
	int arr[100][100] = {0,};
	int i,j,x1,x2,y1,y2,n;
	
	scanf("%d",&n);
	
	for(i = 0; i<n; i++)
	{
		scanf("%d ",&arr[i][0]);
	}
	
	for(i = 1; i<n; i++)
	{
		for(j = 1; j<=i; j++)
		{
			arr[i][j] = arr[i][j-1] - arr[i-1][j-1];
		}
	}
	
	for(i = 0; i<n; i++)
	{
		for(j = 0; j<=i; j++)
		{
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
	
	return 0;
}

728x90
반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기