[백준 16926] 배열 돌리기1, 2

1. 문제

https://www.acmicpc.net/problem/16926

16926번: 배열 돌리기 1

https://www.acmicpc.net/problem/16927

16927번: 배열 돌리기 2

2. 접근 방법

구현인데용

 

ㅁ 이렇게 네모 테두리에서 위쪽, 오른쪽, 아래쪽, 왼쪽으로 나누어서

deque에 담고,

 

deque의 rotate를 사용해서 R만큼 옮겨주고

 

그 deque를 다시 board에 담습니다.

 

아이디어를 알면 쉽게 풀 수 있는데,

처음에 어떻게 구현할지 고민고민고민하는게 문제인 것 같습니다.

 

배열 돌리기1과 2는 문제가 거의 동일한데요,

입력되는 R 값의 범위만 다른 문제입니다.

 

제 풀이는 deque.rotate를 사용해서 R값의 범위의 변화에 큰 차이가 없어 동일한 코드로 풀이 할 수 있었습니다.

3. 코드

python

from collections import deque


def rotate_board(r):
    global N, M, board
    q = deque()
    _width, _height = M, N
    time = min(_width, _height) // 2
    nx, ny = 0, 0

    while time >= 1:
        for i in range(_width-1):
            q.append(board[ny][nx+i])
        for i in range(_height-1):
            q.append(board[ny+i][nx+_width-1])
        for i in range(_width-1):
            q.append(board[ny+_height-1][nx+_width-1-i])
        for i in range(_height-1):
            q.append(board[ny+_height-1-i][nx])

        q.rotate(-r)

        for i in range(_width-1):
            board[ny][nx+i] = q.popleft()
        for i in range(_height-1):
            board[ny+i][nx+_width-1] = q.popleft()
        for i in range(_width-1):
            board[ny+_height-1][nx+_width-1-i] = q.popleft()
        for i in range(_height-1):
            board[ny+_height-1-i][nx] = q.popleft()

        _width -= 2
        _height -= 2
        nx += 1
        ny += 1
        time = min(_width, _height) // 2


N, M, R = map(int, input().split())
board = [list(map(int, input().split())) for _ in range(N)]
rotate_board(R)
for i in range(N):
    print(*board[i])

4. 마치며

마치며~!