2차원 배열

2차원 배열이란?

2차원 배열 은 값을 행(row)과 열(column) 로 이루어진 격자에 담습니다.
지도, 표, 이미지처럼 "가로 × 세로" 모양의 데이터를 다룰 때 씁니다.
a[i][j] 는 i행 j열의 값입니다.

1. 선언과 입력

격자가 N행 M열일 때:

C++

#include <bits/stdc++.h>
using namespace std;
int a[1000][1000];
int main() {
    int n, m; cin >> n >> m;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            cin >> a[i][j];
}

Python

n, m = map(int, input().split())
a = [list(map(int, input().split())) for _ in range(n)]

붙어 있는 숫자 격자(예: 10110)를 한 줄씩 읽을 땐:

a = [list(map(int, input().strip())) for _ in range(n)]

2. 이중 반복으로 순회

for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++)
        cout << a[i][j] << ' ';
    cout << '\n';
}

바깥 루프가 행, 안쪽 루프가 열입니다. 출력할 때 한 행이 끝나면
줄바꿈을 넣는 것을 잊지 마세요.

3. 자주 쓰는 패턴

행 합 / 열 합

for (int i = 0; i < n; i++) {
    long long rowSum = 0;
    for (int j = 0; j < m; j++) rowSum += a[i][j];
}

상하좌우 이웃 보기 — 격자 문제의 핵심 기술입니다.

int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};
for (int d = 0; d < 4; d++) {
    int ni = i + dx[d], nj = j + dy[d];
    if (ni < 0 || ni >= n || nj < 0 || nj >= m) continue; // 격자 밖이면 건너뜀
    // a[ni][nj] 사용
}

이 경계 검사(범위 밖이면 무시) 패턴은 미로·영역 문제에서 끊임없이 등장하니
손에 익혀 두세요.

4. 행과 열을 헷갈리지 않기

a[i][j] 에서 앞이 행(세로 위치), 뒤가 열(가로 위치) 입니다. 좌표를
(x, y)로 부르는 문제에서는 어느 쪽이 행인지 한 번 정해 끝까지 지키세요.
보통 a[행][열], 즉 a[y][x]로 두면 헷갈림이 적습니다.

5. 자주 하는 실수

• 행/열 뒤바꿈 — a[j][i]처럼 인덱스를 뒤집어 접근. 한 가지 규칙으로 통일하세요.
• 경계 밖 접근 — 이웃을 볼 때 ni, nj가 격자를 벗어나는데 검사를 빠뜨림. 위 3번의 범위 검사를 항상 넣으세요.
• 크기 부족 / 초기화 누락 — N×M보다 작게 잡거나, 누적 배열을 0으로 시작하지 않음.

연습 팁

격자 문제는 작은 예제(예: 3×3)를 종이에 직접 그려 인덱스를 손으로 짚어
보면 훨씬 빨리 이해됩니다. dx/dy 배열로 이웃을 도는 패턴은 한 번 외워 두면
앞으로 나올 수많은 격자·탐색 문제에서 그대로 재사용할 수 있습니다.