글 읽기 - 1991 트리 순회 scanf 질문입니다!ㅜㅠ!

cmk5378 5년 전 0

안녕하세요 개념이 많이 부족한 초보입니다!

따로 질문할 곳이 없어서 조금 많이 부끄럽지만 여기에 여쭈어봅니당

보니까 각 노드를 입력 받을 때 scanf에서 입력이 안 되는 것 같습니다.

입력 받는 방식을 다르게 해서 문제를 풀긴했는데, 왜 scanf로 하면 안 되는 건가요???

설명은 주석달아 놓았습니당,,

도와주세요~!~!

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
	char data;
	struct Node *left;
	struct Node *right;
}node;

//노드생성 함수
node* Create(char x) {
	node* newNode = (node*)malloc(sizeof(node));

	newNode->left = NULL;
	newNode->right = NULL;
    newNode->data = x;

	return newNode;
}

void preorder(node* t) {
    if (t == NULL)
		return;
    
	printf("%c", t->data);
	preorder(t->left);
	preorder(t->right);
}

void inorder(node* t) {
    if (t == NULL)
		return;
    
	inorder(t->left);
	printf("%c", t->data);
	inorder(t->right);
}

void postorder(node* t) {
	if (t == NULL)
		return;
    
    postorder(t->left);
	postorder(t->right);
	printf("%c", t->data);
}

int main() {
	node * root[27];
	int num;
	char a, b, c, arr[81][2];

	scanf("%d", &num);
	
	for (int i = 0; i < num; i++) {
		//노드갯수와 각 노드의 자식노드를 입력받아 arr배열에 저장
		scanf("%c %c %c ", &a, &b, &c);
		arr[i][0] = b;	arr[i][1] = c;
		//num개의 노드 각각 생성
		root[i] = Create(a);
	}

	for (int i = 0; i < num; i++) {
		for (int j = 0; j < num; j++) {
			//arr배열의 0번째 열에 저장된 값은 노드의 왼쪽 자식 노드가 된다.
			//배열에 저장된 값과 노드의 데이터(root->data)가 같을 때 그 노드를 왼쪽 자식노드로 저장 
			if (arr[i][0] == root[j]->data)
				root[i]->left = root[j];
			//arr배열의 1번째 열에 저장된 값은 노드의 오른쪽 자식 노드가 된다.
			//배열에 저장된 값과 노드의 데이터(root->data)가 같을 때 그 노드를 오른쪽 자식노드로 저장 
			if (arr[i][1] == root[j]->data)
				root[i]->right = root[j];
		}
	}

	preorder(root[0]);
	printf("\n");
	inorder(root[0]);
	printf("\n");
	postorder(root[0]);

	return 0;
}

sgchoi5 5년 전 1

scanf %c 를 이용해서 입력을 받을 때는 space 와 carriage return (\r) + line feed (\n) 에 주의하셔야 합니다.

보통, 채점 서버는 Linux 형식이기 때문에 line feed (\n) 만 있다고 생각하시면 됩니다.

%d 로 입력을 받으면 input stream 에는 line feed 가 있으니 소모를 해주어야 합니다.

scanf("%d\n, &num) 하시고,

scanf("%c %c %c\n, ........) 하셔도 되고,

scanf("%d, &num) 하시고,

scanf("%c %c %c %c\n, &lineFeed, ...........) 하셔도 됩니다.

Visual Studio Debugger 를 이용해서 버퍼에 어떤 값이 있는지 보시면 좋을 것 같네요.

cmk5378 5년 전 0

감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1991 트리 순회 scanf 질문입니다!ㅜㅠ!

cmk5378 5년 전 0

sgchoi5 5년 전 1

cmk5378 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말