Leetcode - 48. Rotate Image

숲사람·2022년 8월 9일
0

멘타트 훈련

목록 보기
118/237
post-custom-banner

문제

주어진 2차원 배열을 오른쪽으로 90도 회전시켜라.

해결

배열인덱싱의 끝판왕(?). solution을 참고한 풀이기에 다음번에 다시 풀어보기.

void rotate(int** matrix, int matrixSize, int* matrixColSize){
    int n = matrixSize;
    for (int i = 0; i < (n + 1) / 2; i++) {
        for (int j = 0; j < n / 2; j++) {
            int tmp = matrix[i][j];
            matrix[i][j] = matrix[n - 1 - j][i];
            matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j];
            matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i];
            matrix[j][n - 1 - i] = tmp;
        }
    } 
}
profile
기록 & 정리 아카이브용
post-custom-banner

0개의 댓글