글 읽기 - 출력이 잘되는데 틀렸다고 뜨네요... 뭐가 틀린지 알려주세요 ㅜㅜ

bhw0506 8년 전 0

출력은 예제케이스에서 잘되는데...

안되는 경우가 있는건지 아님 어느 부분이 틀렸는지 좀 알려주세요 .. ㅜㅜ

//============================================================================
// Name        : 1991_algo.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <list>
using namespace std;

#ifndef NULL
#define NULL ((void *) 0)
#endif

char A[27*2 + 1];
int N;
void inorder(int i);
void preorder(int i);
void postorder(int i);
int main() {
	cin >> N;

	char c, l, r;
	cin >> c >> l >> r;
	A[1] = c; A[2] = l; A[3] = r;

	for(int i = 2; i <= N; i++) {
		cin >> c >> l >> r;
		for(int j = 1; j <= N*2 + 1; j++) {
			if(A[j] == c) {
				if(l != '.')
					A[2*j] = l;
				else
					A[2*j] = 0;

				if(r != '.')
					A[2*j + 1] = r;
				else {
					A[2*j + 1] = 0;
				}
			}
		}
	}

	preorder(1);
	cout << endl;
	inorder(1);
	cout << endl;
	postorder(1);

	return 0;
}
void inorder(int i) {
	if(i <= 2*N + 1) {
		inorder(2*i);
		cout << A[i];
		inorder(2*i + 1);
	}
}
void preorder(int i) {
	if(i <= 2*N + 1) {
		cout << A[i];
		preorder(2*i);
		preorder(2*i + 1);
	}
}
void postorder(int i) {
	if(i <= 2*N + 1) {
		postorder(2*i);
		postorder(2*i + 1);
		cout << A[i];
	}
}

Nada 8년 전 0

일단 불필요한 공백을 없애셔야 하고

입력이 다음과 같은 경우가 있습니다.

A C D

B E .

C B .

bhw0506 8년 전 0

불필요한 공백이란게 코드상에서 공백을 말씀하시는 건가요??

아니면 출력부분에서 불필요한 공백이 있다는 건가요??

Nada 8년 전 0

출력부분에서 불필요한 공백이 있다고 생각했었는데 visual로 잠깐 돌려본 거라

gcc로 돌렸을 땐 A[i] = 0일 때 공백을 출력하지 않는군요.

문제는 부모 노드가 자식 노드보다 먼저 등장하지 않을 때 발생하는 것 같아요.

bhw0506 8년 전 0

아하 이해가 되네요 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

출력이 잘되는데 틀렸다고 뜨네요... 뭐가 틀린지 알려주세요 ㅜㅜ

bhw0506 8년 전 0

Nada 8년 전 0

bhw0506 8년 전 0

Nada 8년 전 0

bhw0506 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말