일반적인 2차원 배열 패턴

Coddy Java 여정의 논리와 흐름 섹션에 포함된 레슨 — 59개 중 8번째.

2D 배열을 다룰 때 특정 패턴이 자주 등장합니다. 이러한 패턴을 파악하면 문제를 더 효율적으로 해결하는 데 도움이 됩니다. 몇 가지 흔한 패턴은 다음과 같습니다:

Diagonal Traversal

행 인덱스와 열 인덱스가 같은 요소(matrix[i][i])에 접근하면 주 대각선(Main diagonal)을 얻게 됩니다. 반대각선(Anti-diagonal)의 경우, 행과 열 인덱스의 합이 배열 크기에서 1을 뺀 값(matrix[i][size - 1 - i])과 같습니다.

예를 들어:

1  2  3
4  5  6
7  8  9

main diagonal 순회 (matrix[i][i]): 1, 5, 9
anti-diagonal 순회 (matrix[i][size - 1 - i]): 3, 5, 7

테두리 순회 (Border Traversal)

테두리(border) 요소를 순회하려면, 한 인덱스를 고정(0 또는 size - 1)한 채 다른 인덱스를 반복합니다.

Top border에 접근하려면 행 인덱스를 0으로 고정한 채 열을 순회합니다.

예를 들어:

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

테두리 원소: 1, 2, 3, 4, 8, 12, 11, 10, 9, 5 (6과 7을 제외한 모든 원소)

챌린지

쉬움

정수형 정사각형 2차원 배열(matrix)을 입력으로 받아 다음 패턴을 출력하는 printPatterns라는 메서드를 작성하세요:

Main Diagonal: 행 인덱스와 열 인덱스가 같은 모든 요소를 출력합니다.
Anti-Diagonal: 행 인덱스와 열 인덱스의 합이 행렬의 크기 빼기 1과 같은 모든 요소를 출력합니다.
Borders: 행렬의 위쪽(Top), 아래쪽(Bottom), 왼쪽(Left), 오른쪽(Right) 테두리 요소를 출력합니다.

출력은 다음과 같아야 합니다:

Main Diagonal: 1 6 11 16 
Anti-Diagonal: 4 7 10 13 
Top Border: 1 2 3 4 
Bottom Border: 13 14 15 16 
Left Border: 1 5 9 13 
Right Border: 4 8 12 16

직접 해보기

// 클래스 내부에만 코드를 작성하세요. main()이나 이 클래스 외부에 어떤 코드도 작성하지 마세요.
class PrintPatterns {
    public static void printPatterns(int[][] matrix) {
        // 여기에 코드를 작성하세요
    }
}