배열

문제 설명 3Sum - LeetCode 해설 📌 문제 설명 주어진 배열 nums에서 합이 0이 되는 세 개의 숫자 조합(삼중합, triplets) 을 모두 찾는 문제입니다. ✅ 조건: 각 조합은 중복 없이 한 번만 포함되어야 합니다. 시간 복잡도 O(n²) 이하로 최적화 해야 합니다. 입력 배열의 원소는 중복될 수 있음 ✅ 예제 1 1 nums = [-1, 0, 1, 2, -1, -4] 🔹 출력: 1 [[-1, -1, 2], [-1, 0, 1]] ✔ (-1, -1, 2) ✔ (-1, 0, 1) 📌 중복된 (-1, -1, 2)는 한 번만 포함! ...

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