행렬조작

문제 설명 Maximal Square - LeetCode 해설 코드 풀이 Python Javascript 참고 및 출처 programmers Coding Test LeetCode - The World’s Leading Online Programming Learning Platform

문제 설명 Rotate Image - LeetCode 주어진 N × N 크기의 정사각형 행렬(matrix) 을 시계방향으로 90도 회전하는 문제입니다. ✅ 제약 조건 N × N (정사각형 행렬) 추가 행렬 없이(in-place) 변환해야 함 해설 1️⃣ 브루트포스 (새로운 행렬 사용) 새로운 행렬 rotated를 만들어 회전 후 복사 추가 메모리 사용 → 비효율적 (O(N²) 공간) 문제에서 추가 공간 없이 해결해야 하므로 사용 불가능 2️⃣ 최적화된 O(N²) 풀이 (전치 행렬 + 반전) [추천] ✔ 2단계 접근법으로 해결 가능 ...