글 읽기 - 이 코드가 왜 맞았는지 모르겠어요

rozencrants 4년 전 0

제가 제출한 코드가 맞았다고 나오는데 밑의 경우 Ideone.com 컴파일에서는 runtime error가 일어납니다.

저도 S노드 부터는 10000 이후 index에 저장이 된다고 생각을 하는데 입력받은 현재노드를 찾는 경우 100000까지 밖에 안찾는 등의 오류가 있을 것 같은데 맞다고 나와 조금 의아한 부분이 있습니다.

혹시 제가 잘못 생각하고 있는지 검토해 주실 수 있나요?

A B .

B C .

C D .

D E .

E F .

F G .

G H .

H I .

J K .

K L .

L M .

M N .

N O .

O P .

P Q .

Q R .

R S .

S T .

T U .

U V .

V W .

W X .

X Y .

Y Z .

Z . .

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

char arr[70000000] = { 0 };
void preorder(int current) {
	printf("%c", arr[current]);
	if(arr[current * 2] != '.')
		preorder(current * 2);
	if(arr[current * 2 + 1] != '.')
		preorder(current * 2 + 1);
}
void inorder(int current) {
	if (arr[current * 2] != '.')
		inorder(current * 2);
	printf("%c", arr[current]);
	if (arr[current * 2 + 1] != '.')
		inorder(current * 2 + 1);
}
void postorder(int current) {
	if (arr[current * 2] != '.')
		postorder(current * 2);
	if (arr[current * 2 + 1] != '.')
		postorder(current * 2 + 1);
	printf("%c", arr[current]);
}
int main() {
	int n;
	scanf("%d", &n);

	arr[1] = 'A';
	for (int i = 1; i <= n; i++) {
		while (getchar() == NULL);
		char a, left, right;
		scanf("%c %c %c", &a, &left, &right);

		int current = 0;
		for (int j = 1; j <= 100000; j++) {
			if (arr[j] == a) {
				current = j;
				break;
			}
		}
		arr[current * 2] = left;
		arr[current * 2 + 1] = right;
	}

	preorder(1);
	printf("\n");
	inorder(1);
	printf("\n");
	postorder(1);
	
}

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

문제

문제

출처

ICPC

이 코드가 왜 맞았는지 모르겠어요

rozencrants 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말