[Jay] BOJ(16926): 배열 돌리기 - 문제풀이

[jinan159]

시간복잡도

시간 R, 가로 M, 세로 N

O(RMN)

접근과정

위 그림처럼, 각 방향을 색으로 칠해보니 규칙성이 보였습니다.
그래서 좌표 평면에서 각 방향별 공식을 구하고 이를 이용하여 여러번 회전하도록 구현하였습니다.

private static boolean isDown(double midM, int y, int x) {
    return x < (int) midM && x <= y && y < N - (x + 1);
}

private static boolean isUp(double midM, int y, int x) {
    return x >= midM && y >= (M - x) && y <= N - (M - x);
}

private static boolean isLeft(double midN, int y, int x) {
    return y < midN && x > y && x < (M - y);
}

private static boolean isRight(double midN, int y, int x) {
    return y >= midN && x >= N - (y + 1) && x < M - (N - y);
}

삽질

공식을 구하기까지 너무 삽질을 많이 했습니다.
엣지 케이스를 모두 만족하는 수식을 구하기 위해 여러번 수식을 고치면서 삽질을 했습니다.