다음 C 프로그램의 실행 결과를 쓰시오.
#include <stdio.h>
#include <stdlib.h>
struct Node {
char value;
struct Node *next;
};
struct Node *make_list(const char *text) {
struct Node *head = NULL;
while (*text) {
struct Node *node = malloc(sizeof(struct Node));
node->value = *text++;
node->next = head;
head = node;
}
return head;
}
int main(void) {
struct Node *current = make_list("BEST");
while (current) {
putchar(current->value);
struct Node *old = current;
current = current->next;
free(old);
}
return 0;
}모범답안
TSEB
풀이와 판단 근거
새 노드는 매번 현재 head 앞에 붙는다. B를 넣으면 B, E를 넣으면 E→B, S를 넣으면 S→E→B, T를 넣으면 T→S→E→B가 된다. main은 head부터 next를 따라가며 문자를 출력하므로 입력 문자열 BEST의 역순인 TSEB가 나온다.
자주 틀리는 지점
- 연산자 우선순위나 재귀 반환 순서를 생략하고 눈에 보이는 값만 바로 계산함
- 값 전달·참조 전달, 오버라이딩·오버로딩 또는 배열과 포인터의 차이를 혼동함
- 출력의 공백·줄바꿈·대소문자를 무시해 TSEB와 다른 형식으로 작성함
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.