NumberSquare2.cpp

#include "NumberSquare2.h"

/// <summary>
/// 문제
/// 사각형의 높이 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문으로 간단하게 출력할 수 있지만
/// 그 순서가 변형이 되면 프로그램이 매우 복잡해 질 수 있다.
/// 왜냐하면 일반적으로 출력을 할 때에는 위에서 아래로, 그리고 앞에서 뒤로 순서대로 해야 하기 때문이다.
/// 반면에 배열에는 값을 저장하는데 순서대로 채울 필요가 없기 때문에 규칙에 따라 해당 위치에 수들을 배치해 놓고
/// 순서대로 출력을 하면 간단하게 문제를 해결할 수 있다.
/// 
/// <코드>
/// 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증가시킨다.
///             }
///         }
///     }
/// }
/// 
/// <코드분석> 
/// 01 : fill()은 주어진 규칙에 따라 배열에 수를 채우는 함수이다.
/// 06~10 : 짝수행일 경우에는 앞에서부터 차례대로 배열을 채워나가고, 11~15 : 홀수행일 경우에는 뒤에서부터 채워나간다.
/// 
/// ※ 만약 직접 출력하려면 뒤에서부터 출력할 수 없기 때문에 각 행마다 맨 앞에 들어갈 수를 구해서 1씩 늘이거나
/// 줄여가면서 처리해야 하므로 매우 복잡해진다.
/// 
/// http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1129&sca=20
/// </summary>
void NumberSquare2::Code()
{
	int n, m;

	std::cin >> n >> m;

	for (int i = 0, num = 1; i < n; i++)
	{
		if (i % 2 == 0)
		{
			if (i != 0)
			{
				num = num + 1 + m;
			}
			
			for (int j = 0; j < m; j++)
			{
				std::cout << num++ << ' ';
			}
		}
		else
		{
			num = num - 1 + m;
			for (int j = 0; j < m; j++)
			{
				std::cout << num-- << ' ';
			}
		}
		std::cout << '\n';
	}
}