[구현] 빈출) 배열 회전하기

다음은 배열을 오른쪽 90도 회전시킨 코드이다.

 

방법1. depth+(상하좌우 4가지로 구분)

해당 코드는 배열은 4개로 나누고 depth를 이용하여 코드를 구현한 것이다.

def rotate_right(matrix, len_key):
    depth=len(matrix)//2
    rotate_matrix=[[0]*len(matrix) for _ in range(len(matrix))]
    for row in range(0, depth+1):
        for col in range(row, row+(len_key-1)-2*row):
            rotate_matrix[col][len_key-1-row]=matrix[row][col]#북
            rotate_matrix[len_key-1-row][len_key-1-col]=matrix[col][len_key-1-row]#동
            rotate_matrix[len_key-1-col][len_key-1-(len_key-1-row)]=matrix[len_key-1-row][len_key-1-col]#남
            rotate_matrix[row][len_key-1-(len_key-1-col)]=matrix[len_key-1-col][row]#서
    if len(matrix)%2==1:
        rotate_matrix[depth][depth]=matrix[depth][depth]
    return rotate_matrix

코드를 살펴보면 기존의 col→row로, row→len_key-1-row로 바뀐 것을 볼 수 있다.

이를 일괄 표시하면 다음과 같다.

 

방법2. 길이가 같거나 다르거나 상관없이 배열 오른쪽 90도 회전

def rotate_right(matrix, len_key):
    depth=len(matrix)//2
    rotate_matrix=[[0]*len(matrix) for _ in range(len(matrix))]
    for row in range(행 길이):
    	for col in range(열 길이):
            rotate_matrix[col][행길이-1-row]=matrix[row][col]
    return rotate_matrix