다음 C 언어 프로그램의 출력 결과는?#include <stdio… | [7급 국가직 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 20년 1회차
다음 C 언어 프로그램의 출력 결과는?#include <stdio.h>
#define SWAP(x, y, t) ((t)=(x), (x)=(y), (y)=(t))
void recursive(char *list, int i, int n) {
int j, temp;
if (i == n) {
for (j = 0 ; j <= n ; j++)
printf("%c", list[j]);
printf(" ");
}
else {
for (j = i ; j <= n ; j++) {
SWAP(list[i], list[j], temp);
recursive(list, i + 1, n);
SWAP(list[i], list[j], temp);
}
}
}
int main()
{
char list[3] = {'a', 'b', 'c'};
recursive(list, 0, 2);
}
1
ab ac bc
2
ab bc ca
3
abc acb bac bca cba cab
4
abc acb bca bac cab cba
해설
출력 결과는 abc acb bac bca cba cab이다.
함수는 위치 i의 문자를 i부터 n까지의 문자와 차례로 교환하고 나머지 자리를 재귀로 처리한 뒤 다시 교환해 원상 복구하는 순열 생성 알고리즘이므로 3글자 순열 6개가 모두 출력된다.
첫 자리는 a(교환 없음) → b(0·1 교환, bac) → c(0·2 교환, cba) 순이고, 각 경우 둘째 자리 교환으로 abc·acb, bac·bca, cba·cab가 차례로 나온다.
- ab ac bc: i == n일 때 인덱스 0부터 n까지 세 글자를 출력하므로 두 글자 조합이 나올 수 없다.
- ab bc ca: 마찬가지로 두 글자 출력은 불가능하며 출력 개수도 6개이다.
- abc acb bca bac cab cba: b가 맨 앞으로 오면 bac가 먼저, c가 맨 앞으로 오면 abc에서 0·2를 교환한 cba가 먼저 출력된다.
오류나 개정된 내용이 보이면 알려주세요