[구현] 개념정리

✔️ 구현(Implementation)

시뮬레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터가 자주 활용된다.

# 동, 북, 서, 남
dx = [0, -1, 0, 1] # 행 (direction x)
dy = [1, 0, -1, 0] # 열 (direction y)

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

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

→ 시뮬레이션, 구현, 완전 탐색 유형은 서로 유사한 점이 많다