알고리즘/BOJ
[백준] 2529 부등호
세진짱
2020. 1. 25. 01:18
순열을 이용해 풀 수 있는 문제다!
숫자를 최대 10개 사용하기 때문에 다 넣어보고
부등호를 만족한다면
그 중 가장 큰것과 작은것을 찾아내면 된다!
소스코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
|
#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]);
}
|