[Algorithm] 2차원 배열 이동, 회전 알고리즘

2차원 배열 이동 알고리즘

# N 입력 받기
n = int(input())
x, y = 1, 1
plans = input().split()

# L, R, U, D에 따른 이동 방향
dx = [0, 0, -1, 1]
dy = [-1, 1, 0, 0]
move_types = ['L', 'R', 'U', 'D']

# 이동 계획을 하나씩 확인하기
for plan in plans:
	# 이동 후 좌표 구하기
	for i in range(len(move_types)) :
		if plan == move_types[i] : 
			nx = x + dx[i]
			ny = y + dy[i]

	# 공간을 벗어나는 경우 무시
	if nx < 1 or ny < 1 or nx > n or ny > n :
		continue
	# 이동 수행
	x, y = nx, ny

print(x, y)

---

2차원 배열 회전 알고리즘

과정

90° 회전하기 전

90° 회전후

이때 a, b, c 각각의 좌표는 다음과 같다

위의 좌표값 변화에서 규칙을 찾아볼 수 있다.

회전전의 열 번호와 회전후의 행 번호는 일치하며회전후의 열은 N(표의 길이)-1에서 회전전의 행을 뺀 값과 같다.

def rotate_90_degree(arr):
    n = len(arr)
    rotate_arr = [[0] * n for _ in range(n)]
    for i in range(n):
        for j in range(n):
            rotate_arr[j][n - 1 - i] = arr[i][j]
    return rotate_arr

arr = [
    ['b', 'a', 0],
    ['c', 0, 0],
    [0, 0, 0]]

arr = rotate_90_degree(arr)

for x in arr:
    print(x)


#출력값
#[0, 'c', 'b']
#[0, 0, 'a']
#[0, 0, 0]