윤영서_Rotate Array

[YeongseoYoon]

🧑‍💻 언어 및 제출 결과

• 사용 언어: JavaScript
• 통과 여부: ✅

🧠 풀이 설명

• 1단계: 전체 배열을 뒤집기
• 2단계: 처음 k개 원소를 뒤집기
• 3단계: 나머지 원소들을 뒤집기 를 통해 처리하였습니다.
• k %= nums.length로 불필요한 회전을 방지했습니다.

📊 시간/공간 복잡도

• 시간 복잡도: O(n) - 각 원소를 최대 2번 swap
• 공간 복잡도: O(1) - 추가 배열 없이 in-place로 처리

📝 추가 설명 (선택)

• 처음에 unshift와 pop을 사용한 접근법은 각 연산이 O(n)이라 전체 O(nk)가 되어 시간 초과가 발생했습니다.
• 그래서 구조 분해 할당 [arr[start], arr[end]] = [arr[end], arr[start]]를 사용한 swap을 통해 배열내 reverse를 새로 그리도록 변경하였습니다.

🙋‍♂️ 리뷰어에게

• 리뷰어가 보면 좋을 포인트, 질문, 궁금한 점 등을 작성해 주세요.