[백준 - 16926] 배열 돌리기 1 😄

❓ Problem

🤔 How

다차원 배열을 돌려야하는 문제가 나온다면 기존 배열을 복사 후 이동 위치에따른 움직임을 생각하는 편이다. 복사하는 과정에서 공간복잡도와 시간복잡도를 소모 할 수 있지만 개인적으로 이러한 풀이를 선호한다.

문제만 읽어보면 정말 직관적인 문제이다. 단순히 배열을 돌려서 만들어지는 배열을 출력하는 문제. 해결하기 위한 특수한 알고리즘을 사용한다기보다는 직관적으로 읽고 구현에 포커스를 맞추는 문제이다.

간단하게 핵심이되는 배열을 돌리는 코드에대해서만 추가적으로 설명하고자 한다.

def rotate_board(board, round):
    global M, N
    copy_board = [line[:] for line in board]
    square = min(M, N)
    # 보정
    M -= 1
    N -= 1
    for r in range(round):  # 라운드 만큼회전
        if r:  # 회전수가 0이아니면 copy_board 복사하기
            board = [line[:] for line in copy_board]
        for i in range(square // 2):
            for x in range(M - i, i, -1):
                copy_board[i][x - 1] = board[i][x]
            for y in range(i, N - i):
                copy_board[y + 1][i] = board[y][i]
            for x in range(i, M - i):
                copy_board[N - i][x + 1] = board[N - i][x]
            for y in range(N - i, i, -1):
                copy_board[y - 1][M - i] = board[y][M - i]
    return copy_board

배열 돌리는 함수

🤔 - 왜 M 과 N 을 -1 해줌으로써 보정하나요 ?
✨ - 문제 요구사항에서 배열의 처음시작은 1,1 로 표현하고 있습니다. 하지만 대부분 프로그래밍 언어에서 (여기서는 python 을 사용) 배열은 0 부터 시작하기에 각 -1 을 해줌으로 써 보정 했습니다.

❗ Solve

# 배열 돌리기 1
import sys

input = sys.stdin.readline


def get_board(rows):
    return [list(map(int, input().split())) for _ in range(rows)]


def rotate_board(board, round):
    global M, N
    copy_board = [line[:] for line in board]
    square = min(M, N)
    # 보정
    M -= 1
    N -= 1
    for r in range(round):  # 라운드 만큼회전
        if r:  # 회전수가 0이아니면 copy_board 복사하기
            board = [line[:] for line in copy_board]
        for i in range(square // 2):
            for x in range(M - i, i, -1):
                copy_board[i][x - 1] = board[i][x]
            for y in range(i, N - i):
                copy_board[y + 1][i] = board[y][i]
            for x in range(i, M - i):
                copy_board[N - i][x + 1] = board[N - i][x]
            for y in range(N - i, i, -1):
                copy_board[y - 1][M - i] = board[y][M - i]
    return copy_board


def print_board(board):
    for line in board:
        print(*line)


def solution():
    global N, M
    N, M, R = map(int, input().split())  # 세로,가로,회전
    board = get_board(N)
    board = rotate_board(board, R)
    print_board(board)

    pass


if __name__ == "__main__":  # 실행되는 부분
    solution()
    pass