글 읽기 - 어떤 예시가 틀렸을까요? 도무지 감이 안 잡히네요..

psj1028 5년 전 0

재귀적으로 구현했는데,, 어떤 부분이 오류일까요 ㅠㅠ 여러가지 테스트케이스를 입력해봤는데 뭐가 틀린지 모르겠어요..

#include <iostream>
char a[50][2];
using namespace std;
//preorder (노드방문)(왼쪽 프리오더)(오른쪽 프리오더)
void preorder(char node) {
	if (node == '.' || node == '\0')
		return;
	printf("%c", node);
	preorder(a[node - 65][0]);
	preorder(a[node - 65][1]);
	
}
//inorder (왼쪽 인오더)(노드방문)(오른쪽 인오더)
void inorder(char node) {
	if (node == '.' || node == '\0')
		return;
	inorder(a[node - 65][0]);
	printf("%c", node);
	inorder(a[node - 65][1]);

}
//postorder (왼쪽 포스트오더)(오른쪽 포스트오더)(노드방문)
void postorder(char node) {
	if (node == '.' || node == '\0')
		return;
	postorder(a[node - 65][0]);
	postorder(a[node - 65][1]);
	printf("%c", node);

}
int main() {
	int n;
	char node;
	scanf("%d", &n);
	fflush(stdin);
	for (int i = 0; i < n; i++){
		scanf("%c", &node);
		scanf(" %c", &a[node - 65][0]);	//왼쪽 자식 저장
		scanf(" %c", &a[node - 65][1]); //오른쪽 자식 저장
		fflush(stdin);
	}
	preorder('A');
	printf("\n");
	inorder('A');
	printf("\n");
	postorder('A');
	printf("\n");
	return 0;
}

chogahui05 5년 전 1

일단 당장 보이는 건 fflush(stdin)이네요.

입력을 이렇게 받으시면 어떤가요?

int main(void)
{
    //...
    scanf("%d\n",&n);
    for(int i=0;i<n;i++)
        scanf("%c %c %c\n",&a,&b,&c);
}

psj1028 5년 전 0

이런 식으로 일단 데이터가 잘 들어가는지 확인해봤는데

7
A B C
B D .
C E F
E . .
F . G
D . .
G . .

여기에서 엔터를 치고 한 글자를 더 입력받아야 정확하게 저장이 되네요.. scanf() 가 하나 남아서 그런 것 같은데 대체 왜 남는건지 이해가 가질 않습니다 ㅠㅠ

int main() {
    //...
    scanf("%d\n", &n);
	for (int i = 0; i < n; i++){
		scanf("%c %c %c\n", &x, &y, &z);
		a[x - 65][0] = y;
		a[x - 65][1] = z;
	}
	for (int i = 0; i < n; i++) {
		printf("%c %c %c\n", i + 65, a[i][0], a[i][1]);
	}
    //...
}

psj1028 5년 전 0

이런 식으로 제출하니까 맞았다고는 뜨는데 영 찝찝하네요 코드가.. 뭐가 문제일까요??

int main() {
	int n;
	char x, y, z;
	scanf("%d\n", &n);
	for (int i = 0; i < n; i++){
		if (i == n - 1) {
			scanf("%c %c %c", &x, &y, &z);
		} else {
		scanf("%c %c %c\n", &x, &y, &z);
		}
		a[x - 'A'][0] = y;
		a[x - 'A'][1] = z;
	}
	preorder('A');
	printf("\n");
	inorder('A');
	printf("\n");
	postorder('A');
	printf("\n");
	return 0;
}

chogahui05 5년 전 0

개행 문자도 문자이기 때문입니다.

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

문제

문제

출처

ICPC

어떤 예시가 틀렸을까요? 도무지 감이 안 잡히네요..

psj1028 5년 전 0

chogahui05 5년 전 1

psj1028 5년 전 0

psj1028 5년 전 0

chogahui05 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말