[구현] 행렬(Matrix)

일반적으로 2차원 공간은 행렬의 의미로 사용

	→ Column(열)
↓ Row (행)	(0,  0)	(0,  1)	(0,  2)
	(1,  0)	(1,  1)	(1,  2)
	(2,  0)	(2,  1)	(2,  2)

 

---

시뮬레이션 및 완전탐색 문제에서 방향 벡터가 자주 활용됨.

1번 방법

#동, 서, 남, 북
dx = [0, 0, -1, 1]
dy = [1, -1, 0, 0]

# 현재 위치
x, y = 1, 1

for i in range(4):
    # 다음 위치
    nx = x + dx[i]
    ny = y + dy[i]
    print(nx, ny)

 

2번 방법

#동, 서, 남, 북
step = [(0, 1), (0, -1), (-1, 0), (1, 0)]

# 현재 위치
row, column = 1, 1

for i in range(4):
    # 다음 위치
    next_row = row + step[i][0]
    next_column = column + step[i][1]
    print(next_row, next_column)

 

 

구현에 적용하기

---

https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2 
정리허긔