rotate image 행렬을 시계방향으로 90도 만큼 회전 시키는 문제이다. 90도 회전은 행렬을 전치(Transpose) 한다. 전치된 행렬에서 각 행에 저장된 값을 역순으로 한다. 이 순서를 따르면 행렬이 90도 회전된 결과를 얻을 수 있다. 다만, 문제에서는 in-place 회전을 원하기 때문에 다른 방법을 이용해야 한다. 다른 방법으로 90도 회전시키기 위해서는 행렬의 길이 n이라고 했을 때 윗쪽 절반 행들과 아랫쪽 절반 행들의 위치를 바꾼다. 위치를 바꾼 후에 모든 원소에 대해서 (r,c) 와 (c,r)에 위치하는 값을 한번만 바꾼다. from typing import List class Solution: def rotate(self, matrix: List[List[int]]) -> None: for r in ra.. 이전 1 다음
