Algorithm

2-dimensional array iteration methods (2차원 배열 순회 방법 )

5_ssssseung 2021. 2. 15. 22:39

설명

  • 배열 순회 : n X m 배열의 n * m개의 모든 원소를 빠짐없이 조사하는 방법
  • 행 우선 순회, 열 우선 순회 등 다양한 방법 존재

예시

N : 행의 길이

M : 열의 길이

행 우선 순회 방식

for i in range(N):
    for j in range(M):
        print(arr[i][j])
        
# 역행 순회
for i in range(N):
    for j in range(M-1, -1, -1):
        print(arr[i][j])

열 우선 순회 방식

for j in range(M):
    for i in range(N):
        print(arr[i][j])

# 역행 순회
for j in range(M):
    for i in range(N-1, -1, -1):
        print(arr[i][j])

지그재그 순회

for i in range(N):
    for j in range(M):
        print(arr[i][j + (M-1-2*j) * (i%2)])

'Algorithm' 카테고리의 다른 글

Transpose Matrix (전치 행렬)  (0) 2021.02.15
Delta Search (델타 탐색)  (0) 2021.02.15
Greedy Algorithm (탐욕 알고리즘)  (0) 2021.02.09
Exhaustive Search (완전 검색)  (0) 2021.02.09
Counting Sort (카운팅 정렬)  (0) 2021.02.09