[Algorithm] 알고리즘 준비 05. 2차원 배열 지그재그 탐색

2차원 배열에서 지그재그로 탐색하는 방법

#include <iostream>
 
#define N 10
#define M 10
 
using namespace std;
 
int main(void)
{
    int arr[N][M] = { 0, };
    
    // 배열 생성
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            arr[i][j] = j;
        }
    }
    // 그냥 출력
    printf("그냥 출력\n\n");
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    printf("\n");
    printf("지그재그\n");
    printf("\n");
 
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            printf("%d ", arr[i][j + (M - 1 - 2 * j) * (i % 2)]);
        }
        printf("\n");
    }
 
}