글 읽기 - 코딩초보 접근방식 c++

kbg07015 3년 전 0

코딩 이제 막 입문하였는데 하나 수정하면 다른게 틀리게 나오고 또 수정하면 또 틀리고 그러네요ㅠㅠ

접근 방법이 잘못된건지 아니면 뭔가를 놓치고 있는건지 혹시 알려주실 고수분 계신가용

p.s

앞으로도 문제 계속 풀면서 공부할 예정인데 제 풀이안의 좋지않은 코딩습관, 방식들 알려주시면 감사히 듣고 고치겠습니다!!^3^

#include <iostream>
#include <cstring>
using namespace std;
int nSum[70000]={0,};
int getnext(int, int);
int main()
{
    for(int i=1;i<70000;i++)
        nSum[i]+=nSum[i-1]+1;
    int Testcase,x,y;
    cin>>Testcase;
    for(int i=0;i<Testcase;i++){
        cin>>x>>y;
        cout<<getnext(1,y-x)<<endl;
    }
    return 0;
}

int getnext(int kn,int left){
    if(left==1)
        return 1;
    if(left==2)
        return 2;
    if(left==3)
        return 3;
    else if(nSum[kn-1]==left)
        return kn-1;
    else if(nSum[kn]==left)
        return kn;
    else if(nSum[kn+1]==left)
        return kn+1;
        
    else if(nSum[kn-1]>left||left<0){
        
        return 0;
    }
    
    else if(nSum[kn-1]<left&&nSum[kn]>left){
        return getnext(kn-1,left-(kn-1))+1;
    }
    else if(nSum[kn]<left&&nSum[kn+1]>left){
        return getnext(kn,left-kn)+1;
    }
    else if(nSum[kn+1]<left){
        return getnext(kn+1,left-(kn+1))+1;
    }
    else
        return 0;
}

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

문제

문제

출처

ICPC

코딩초보 접근방식 c++

kbg07015 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말