글 읽기 - 출력초과

pulsar5813 7년 전 0

이 문제 왜 출력초과가 뜨는지 알려주실 분 계신가요ㅠ

putty에서 diff 통해서 2 1 3 만 확인해 봤을 때는 다른 점 없었고, 논리도 말이 되는 것 같은데...ㄸㄹㄹ

#include <iostream>

using namespace std;

int* postOrder;
int* inOrderIdxBased;
int size;


void recPreOrder(int start, int end) {
    if(start == end) { //base case
         cout<<' '<<postOrder[start];
         return;
     }
    else if(start > end) return; //base case
    
    if(end == size-1) cout<<postOrder[end];
    else cout<<' '<<postOrder[end];
    int inOrderIdx = inOrderIdxBased[postOrder[end]];
    //int leftSubTree = inOrderIdx-start;
    recPreOrder(start, inOrderIdx-1);
    recPreOrder(inOrderIdx, end-1);
}


int main(void) {
    
    cin>>size;
    postOrder = new int[size];
    inOrderIdxBased = new int[size+1];
    
    int tmp;
    for(int i=0; i<size; i++) {
        cin>>tmp;
        inOrderIdxBased[tmp] = i; 
    } 
    for(int i=0; i<size; i++) cin>>postOrder[i];
    
    
    recPreOrder(0, size-1);
    cout<<'\n';
    
    delete[] inOrderIdxBased;
    delete[] postOrder;
    
    return 0;
}

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

문제

문제

출처

ICPC

출력초과

pulsar5813 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말