<보기>의 C 프로그램 함수 func에 대해서 배열 arr[… | [7급 서울시 자료구조론] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 26년 1회차
<보기>의 C 프로그램 함수 func에 대해서 배열 arr[] = {1, 2, 3, 4, 5, 6}일 때, func(arr, 6, 2)를 실행한 후 배열 arr[]의 상태는?void func(int arr[], int n, int k) {
int temp[100];
for (int i = 0; i < n; i++)
temp[i] = arr[(i + k) % n];
for (int i = 0; i < n; i++)
arr[i] = temp[i];
}1
[1, 2, 3, 4, 5, 6]
2
[2, 3, 4, 5, 6, 1]
3
[3, 4, 5, 6, 1, 2]
4
[5, 6, 1, 2, 3, 4]
해설
실행 후 배열은 [3, 4, 5, 6, 1, 2]가 된다.
temp[i]에 arr[(i+2)%6]을 담으므로 배열이 왼쪽으로 2칸 회전한다. temp[0]=arr[2]=3, temp[1]=arr[3]=4, …, temp[4]=arr[0]=1, temp[5]=arr[1]=2이다.
- [1, 2, 3, 4, 5, 6]은 회전하지 않은 원래 상태이다.
- [2, 3, 4, 5, 6, 1]은 왼쪽으로 1칸 회전한 결과이다.
- [5, 6, 1, 2, 3, 4]는 오른쪽으로 2칸 회전한 결과이다.
오류나 개정된 내용이 보이면 알려주세요