설명
- 배열 순회 : 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 |