본문 바로가기

Goorm_C

[구름LEVEL][C] - 홀수 놀이

#include <stdio.h>
int main() {
	int arr[1001][2001],i=1,j=0,k=0;
	for(k=0;k<1000;){
		for(j=0;j<(k+1)*2-1;j++){
			arr[k][j]=i;
			i+=2;
		}
		j=0;
		k++;
	}
	
	int N; scanf("%d",&N);

	printf("%d",arr[N-1][N*2-3]*3);
	
	
	
	return 0;
}
  arr[?][0] arr[?][1] arr[?][2] arr[?][3]
1번째 줄
arr[0][?]
1      
2번째 줄
arr[1][?]
3 5 7  
3번째 줄
arr[2][?]
9 11 13 15
4번째 줄
arr[3][?]
19 21 23 25

k : 행(줄 수) ; N번째 줄 = 인덱스 N-1

j : 열

i : 들어갈 홀수

 

N번째 줄에는 2N-1개만큼 숫자가 들어감.

ex)

1번째 줄 : 2*1-1=1

2번째 줄 : 2*2-1=3

3번째 줄 : 2*3-1=5

=> 인덱스 k = k+1번째 줄 => (k+1) * 2 -1개 숫자

 

3개의 연속된 홀수의 합 = 가운데 홀수 * 3