코딩테스트/LeetCode
2022. 8. 30.
[LeetCode] 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 주어진 2차원 배열을 시계방향으로 회전시켜 반환하는 문제이다 주의사항 : 새로운 배열을 만들지 말고 기존 배열을 변경시키는 방향으로 진행해야한다. 접근 방법 한가지 규칙을 발견하였다. 행렬을 대각선을 기준으로 swap한 뒤, 모든 행을 뒤집으면 시계방향으로 회전된 행렬이 반환된다. 1 2 3 4 5 6 7 8 9 => 대각선 기준으로 swap 1 4 7 2 5 8 3 6 9 => ..