글 읽기 - 부등호 도와주세요

whguscom24 3년 전 1

c++이고 아무리 고민해봐도 문제점을 찾을 수 없어서 질문드립니다. 채점할때 6%에서 틀렸습니다 떠요ㅠㅠㅠㅠㅠㅠ

왜틀렸는지, 어디서 틀렸는지 고수님들 답변 기다립니다.ㅠㅠㅠㅠ

#include <bits/stdc++.h>
using namespace std;
int n, chk[10], mins=987654321, maxs=-1, arr[20], maxarr[20], minarr[20];
char ch[9010];
void sum();
void dfs(int level)
{
    if(level==n+2){
        sum();
        return;
    }
    for(int i=0;i<10;i++)
    {
        if(ch[level-1]=='<')
        {
            if(arr[level-1]<i&&chk[i]==0){
                arr[level]=i;
                chk[i]=1;
                dfs(level+1);
                chk[i]=0;
            }
        }
        if(ch[level-1]=='>')
        {
            if(arr[level-1]>i&&chk[i]==0){
                arr[level]=i;
                chk[i]=1;
                dfs(level+1);
                chk[i]=0;
            }
        }
    }
}
void sum()
{
    int tot=0;
    for(int i=1;i<=n+1;i++)
    {
        tot=tot*10+arr[i];
    }
    if(tot>maxs){
        maxs=tot;
        for(int i=1;i<=n+1;i++)
        {
            maxarr[i]=arr[i];
        }
    }
    if(tot<mins){
        mins=tot;
        for(int i=1;i<=n+1;i++)
        {
            minarr[i]=arr[i];
        }
    }
}
int main()
{
    cin>>n;
    arr[0]=-9;
    for(int i=1;i<=n;i++){
        cin>>ch[i];
    }
    ch[0]='<';
    dfs(1);
    for(int i=1;i<=n+1;i++)
    {
        cout<<maxarr[i];
    }
    cout<<'\n';
    for(int i=1;i<=n+1;i++)
    {
        cout<<minarr[i];
    }
}

seico75 3년 전 0

9
> > > > > > > > >

choiheegyung 3년 전 0

위 케이스는 답이 어떻게 나오나요?

seico75 3년 전 0

저렇게 수를 배치할 수 있는 경우는 하나 9876543210 밖에 없으므로

9876543210

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

문제

문제

출처

ICPC

부등호 도와주세요

whguscom24 3년 전 1

seico75 3년 전 0

choiheegyung 3년 전 0

seico75 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말