정올 C - 1856번 도형만들기1 - 숫자사각형2

문제 : http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1129&sca=2010

JUNGOL

문제

사각형의 높이 n과 너비 m을 입력받은 후 

사각형 내부에 지그재그 형태로 1부터 n*m번까지 숫자가 차례대로 출력되는 프로그램을 작성하시오. 

 

< 처리조건 > 

숫자의 진행 순서는 처음에 왼쪽에서 오른쪽으로 너비 m만큼 진행 한 후 방향을 바꾸어서 이를 반복한다.

 

 

 

입력형식

사각형의 높이n와 너비m( n과 m의 범위는 100 이하의 정수)을 입력받는다.

 

출력형식

위에서 형태의 직사각형을 입력에서 들어온 높이 n과 너비 m에 맞춰서 출력한다. 숫자 사이는 공백으로 구분한다.

 

입력 예

4 5

 

출력 예

1 2 3 4 5  
10 9 8 7 6  
11 12 13 14 15  
20 19 18 17 16

 

 

Hint!

<알아두기>

배열을 이용한 출력 수들의 형태가 순서대로 되어 있다면 앞에서처럼 이중 for문으로 간단하게 출력할 수 있지만 그 순서가 변형이 되면 프로그램이 매우 복잡해 질 수 있다. 

왜냐하면 일반적으로 출력을 할 때에는 위에서 아래로, 그리고 앞에서 뒤로 순서대로 해야 하기 때문이다. 

반면에 배열에는 값을 저장하는데 순서대로 채울 필요가 없기 때문에 규칙에 따라 해당 위치에 수들을 배치해 놓고 순서대로 출력을 하면 간단하게 문제를 해결할 수 있다. 

 

<코드>  

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

void fill()  {   int i, j;     int num = 1;     for (i = 0; i < n; i++) { // n행만큼 반복         if (i % 2 == 0) { // 짝수행이면             for (j = 0; j < m; j++) { // 앞에서부터 m열만큼 반복                 arr[i][j] = num++; // 배열에 수를 넣고 1증가시킨다.             }         } else { // 짝수행이 아니면(홀수행이면)             for (j = m-1; j >= 0; j--) { // 뒤에서 부터 첫 번째 열까지 반복                 arr[i][j] = num++; // 배열에 수를 넣고 1증가시킨다.             }         }     }   Colored by Color Scripter

cs

 

 

<코드분석> 

01 : fill()은 주어진 규칙에 따라 배열에 수를 채우는 함수이다. 

06~10 : 짝수행일 경우에는 앞에서부터 차례대로 배열을 채워나가고, 11~15 : 홀수행일 경우에는 뒤에서부터 채워나간다. 

 

※ 만약 직접 출력하려면 뒤에서부터 출력할 수 없기 때문에 각 행마다 맨 앞에 들어갈 수를 구해서 1씩 늘이거나 줄여가면서 처리해야 하므로 매우 복잡해진다.

 

 

코드 : 

# include <stdio.h>

int main()
{
	int n,m,i,j,num=1;
	int arr[100][100]={0,};
	while(1)
	{
		scanf("%d %d",&n,&m);
		
		if(n<=100 && m <=100)
			break;
		printf("INPUT ERROR!\n");
	}
	

	
	for(i = 0; i<n; i++)
	{
		if(i%2 == 0)
		{
			for(j = 0; j<m; j++)
			{
				arr[i][j] = num++;
			}
		}
		else
		{
			for(j = m-1; j>=0; j--)
			{
				arr[i][j] = num++;
			}
		}
	}
	
	for(i = 0; i<n; i++)
	{
		for(j = 0; j<m; j++)
		{
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
	
	return 0;
}