48. Rotate Image

https://leetcode.com/problems/rotate-image/

주어진 matrix를 90도 돌려서 반환하는..? 문제이다

문제를 풀기 위해서는 ex.matrix = [[1,2,3],[4,5,6],[7,8,9]] 이 주어질 때

맨 뒤에서부터 첫번쨰 배열부터 반환되고(7,4,1) 그리고 다음 두번째 배열 8,5,2.. 순으로 반횐이 된다.
이러한 규칙을 이용한다면 문제를 풀 수 있다

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        
        m = len(matrix)
        for i in range(m):
            for j in range(i ,m) :
                matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
            matrix[i].reverse()

Runtime: 56 ms, faster than 32.91% of Python3 online submissions for Rotate Image.
Memory Usage: 14 MB, less than 30.04% of Python3 online submissions for Rotate Image.
Next challenges:

22.06.13

전에 풀었던 점을 기억해서 각 배열의 맨앞의 숫자들부터 탐색한다음 역순으로 정렬하면 점까지 생각은 해냈으나 구현하기가 쉽지 않았다.

일단 위의 로직까지 생각한 이후 답을 구현하기 위해 중요한 점은 열과 행을 바꿔야한다는 점이다

(출처 : https://www.youtube.com/watch?v=kd5u3GEQkPY&t=220s)

코테는... 어렵다... ㅜ