글 읽기 - 코드 질문입니다.

cgc96 4년 전 0

https://baelanche.tistory.com/142 블로그보고 코드에 궁금한부분이있어서 질문드립니다.

다름이 아니라 후위순회가 후위순회하는건 알겠는데

Postorder(i+1, end, root+i - start+1);

이부분에서 세번째 인자가 왜 root+i - start+1 이렇게 되는지 멍청한저는 이해할수가없어서요ㅠ

#include <iostream>
#include <cstdio>

using namespace std;

int n;
int pre[1001];
int in[1001];

void Input(){
	
	for(int i = 0; i < 1001; i++){
		pre[i] = 0; 
		in[i] = 0;
	}
	
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		scanf("%d", &pre[i]);
	}
	for(int i = 0; i < n; i++){
		scanf("%d", &in[i]);
	}
}

void Postorder(int start, int end, int root){
	for(int i = start; i < end; i++){
		if(in[i] == pre[root]){
			Postorder(start, i, root+1);
			Postorder(i+1, end, root+i - start+1);
			printf("%d ", pre[root]);
		}
	}
}

int main(){
	int t; scanf("%d", &t);
	
	while(t--){
		Input();
		Postorder(0,n,0);
		printf("\n");
	}
}

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

문제

문제

출처

ICPC

코드 질문입니다.

cgc96 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말