-
Leet Code - 48. Rotate Image알고리즘/알고리즘 문제 복기 2021. 3. 30. 08:32
leetcode.com/problems/rotate-image/
Rotate Image - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
Answer1.
각 배열의 값을 전부 돌려주는 방식
Answer2.
행과 열을 바꿔주는 transpose를 수행하고
reflect를 해주어서 변환시켜주는 방식
위 이미지와 같이 배열을 90도 회전한 결과는
배열을 Transpose시켜주고 reflect 시켜준 것과 같다.
'알고리즘 > 알고리즘 문제 복기' 카테고리의 다른 글
LeetCode - 56. Merge Intervals (0) 2021.04.01 LeetCode - 49.Group Anagram (0) 2021.04.01 LeetCode - 46. Permutation (0) 2021.03.29 Leet code - 55. Jump Game (0) 2021.03.26 Leet Code - 45. Jump Game II (0) 2021.03.26