[백준] 2529 부등호

순열을 이용해 풀 수 있는 문제다!

숫자를 최대 10개 사용하기 때문에 다 넣어보고

부등호를 만족한다면

그 중 가장 큰것과 작은것을 찾아내면 된다!

 

소스코드

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
#define ll long long
ll M = 0;
ll N = 1e12;
int maxn[11],minn[11];
char op[11];
int a[10];
int n; 
bool check(){
    for(int i=0;i<n;i++){
        if(op[i]=='<' && (a[i]>a[i+1])) return false;
        if(op[i]=='>' && (a[i]<a[i+1])) return false;
    }
    return true;
}
int main(){
    scanf (" %d",&n);
    for(int i=0;i<n;i++) scanf(" %1c",&op[i]);
    
    for(int i=0;i<10;i++) a[i]=i;
 
    do{
        if(check()){
            ll num = 0;
            for(int i=0;i<=n;i++){
                num*=10;
                num+=a[i];
            }
            if(num>M) {
                M=num;
                for(int i=0;i<=n;i++) maxn[i]=a[i];
            }
            if(num<N){
                N=num;
                for(int i=0;i<=n;i++) minn[i]=a[i];
            }
        }
    }while(next_permutation(a,a+10));
    for(int i=0;i<=n;i++) printf("%d",maxn[i]); puts("");
    for(int i=0;i<=n;i++) printf("%d",minn[i]);
}