글 읽기 - 출력 초과 이유

heehcs 7년 전 0

대상 원소의 위치를 저장하는 pos라는 배열을 쓰고 있는데요,

pos[100000]을 잡으면 출력초과로 뜨는 이유를 모르겠습니다.

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
// inorder array for storing locations(index) of given values.
int a[100000];
// postorder array for storing values.
int b[100000];
int pos[100000];
void f(int il, int ir, int pl, int pr){
    if(il > ir || pl > pr){
        return;
    }
    int root = b[pr];
    printf("%d ", root);
    // il을 빼주는것에 주의할것.
    f(il, pos[root]-1, pl, pl+pos[root]-il-1);
    f(pos[root]+1, ir, pl+pos[root]-il, pr-1);
}
int main(){
    int n;
    scanf("%d",&n);

    int num;
    for(int i = 0; i < n; i++){
        scanf("%d",&num);
        a[i] = num;
        pos[num] = i;
    }
    for(int i = 0; i < n; i++){
        scanf("%d",&num);
        b[i] = num;
    }

    f(0, n-1, 0, n-1);
    return 0;
}

sarna 7년 전 0

저도 비슷하게 풀었는데 출력초과가 뜨네요. 왜 이러는 걸까요 대체..

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

문제

문제

출처

ICPC

출력 초과 이유

heehcs 7년 전 0

sarna 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말