[LeetCode] Rotate Array (C++)
목차문제입력출력풀이문제 해결 방법코드문제 문제 링크정수 배열 `nums`가 주어지고, 정수 `k`가 주어질 때, 배열을 오른쪽으로 `k`번 회전하세요.입력정수 배열 `nums`와 정수 `k`가 주어집니다.예제 입력 1nums = [1,2,3,4,5,6,7], k = 3출력배열을 오른쪽으로 `k`번 회전한 결과를 반환합니다.예제 출력 1[5,6,7,1,2,3,4]풀이문제 해결 방법이 문제는 배열을 회전하는 문제입니다. 주요 해결 방법은 다음과 같습니다:추가 배열을 사용하는 방법:새로운 배열을 만들어 회전된 결과를 저장시간 복잡도: O(N), 공간 복잡도: O(N)순환 이동을 사용하는 방법:배열을 순환적으로 이동시간 복잡도: O(N*k), 공간 복잡도: O(1)세 번 뒤집기를 사용하는 방법:전체 배열을 뒤집..
2025. 4. 14.
