[알고리즘] 5. 2차원 배열

1. 2차원 배열

• 1차원 리스트를 묶어놓은 리스트
• 2차원 이상의 다차원 리스트는 차원에 따라 인덱스를 선언
• 2차원 리스트의 선언 : 세로, 가로를 필요로 함
• 파이썬에서는 데이터 초기화를 통해 변수 선언과 초기화가 가능함
• 입력을 2차원 배열에 저장하기

N = int(input())
arr = [list(map(int, input().split())) for _ in range(N)]

N = int(input())
arr = [list(map(int, input())) for _ in range(N)]

• 0으로 채워진 3x4 배열 만들기

arr = [[0] * 4 for _ in range(3)]

→ arr1 = [[0] * 4 for _ in range(4)]와 arr2 = [[0] * 4] * 3는 다르다!!

→ 얕은 복사 때문!

 

2. 배열 순회

• nxm 배열의 n*m개의 모든 원소를 빠짐없이 조사하는 방법

1. 행 우선 순회

# i : 행의 좌표
# j : 열의 좌표

for i in range(n):
	for j in range(m):
		f(array[i][j]) #필요한 연산 수행

1. 열 우선 순회

# i : 행의 좌표
# j : 열의 좌표

for j in range(m):
	for i in range(n):
		f(array[i][j]) #필요한 연산 수행

1. 지그재그 순회

# i : 행의 좌표
# j : 열의 좌표

for i in range(n):
	for j in range(m):
		f(array[i][j+(m-1-2*j) * (i%2)])

3. 델타

1. 델타를 이용한 2차원 배열 탐색

• 2차 배열의 한 좌표에서 4방향의 인접 배열 요소를 탐색하는 방법
• 인덱스(i, j)인 칸의 상하좌우 칸(ni, nj)