글 읽기 - 런타임 에러가 뜹니당

tjrcjf410 3년 전 0

lis를 통해서 풀었는데 어디서 런타임 에러가 뜨게 되는지 알려주세요!

#include <iostream>
using namespace std;
int n;
int con[1000];
int dp[1000];
int* lower_bound(int *start, int *end, int key){
    int *mid = start + (end-start)/2;
    if(start==end){
        *start=key;
        return start;
    }
    if(key<=*mid)
        lower_bound(start,mid,key);
    else
    {
        lower_bound(mid+1,end,key);
    }
}

int main(){
    ios_base::sync_with_stdio(false);
    cin>>n;
    int mx=0;
    int cnt=0;
    for(int i=0; i<n; i++){
        int x, y;
        cin>>x;
        cin>>y;
        con[x]=y;
        if(mx<x)
            mx=x;
    }
    dp[0]=0;
    for(int i=1; i<=mx; i++){
        if(con[i]==0)
            continue;
        if(con[i]>dp[cnt])
            dp[++cnt]=con[i];
        else
        {
            lower_bound(dp+1,dp+cnt+1,con[i]);
        }
    }
    //for(int i=1; i<=cnt; i++)
        //cout<<dp[i]<<" ";
    cout<<n-cnt;
}

qwer9412 3년 전 0

lower_bound 함수에서 12줄 이후에 return을 안해서 런타임 에러가 났네요.

tjrcjf410 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

런타임 에러가 뜹니당

tjrcjf410 3년 전 0

qwer9412 3년 전 0

tjrcjf410 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말