[알고리즘] 2차원 배열 시계 방향 회전, 180도 회전, 전치 행렬 구하기

외우면 구현 빠른 알고리즘

 

시계 방향 회전 (90도 회전)

// origin[ROW][COL]
// rotated[COL][ROW]

for (int i = 0; i < ROW; i++) {
    for (int j = 0; j < COL; j++) {
        rotated[j][ROW-1-i] = origin[i][j];
    }
}

 

 

반시계 방향 회전 (270도 회전)

// origin[ROW][COL]
// rotated[COL][ROW]

for (int i = 0; i < ROW; i++) {
    for (int j = 0; j < COL; j++) {
        rotated[COL-1-j][i] = origin[i][j];
    }
}

or 시계방향 * 3회

 

 

180도 회전

// origin[ROW][COL]
// rotated[COL][ROW]

for (int i = 0; i < ROW; i++) {
    for (int j = 0; j < COL; j++) {
        rotated[COL-1-i][ROW-1-j] = origin[i][j];
    }
}

or 시계방향 * 2회

 

 

전치행렬

// origin[ROW][COL]
// rotated[COL][ROW]

for (int i = 0; i < ROW; i++) {
    for (int j = 0; j < COL; j++) {
        rotated[j][i] = origin[i][j];
    }
}

 

 

+ 달팽이 알고리즘

2023.03.22 - [Develop/Algorithm] - [C++] 달팽이 알고리즘

[C++] 달팽이 알고리즘