kingsubin

import java.io.*;
import java.util.*;
 
public class boj_2529 {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer st;
    static List<String> ans = new ArrayList<>();
    static int n;
    static char[] input;
    static char[] a;
    static boolean[] v = new boolean[10];
 
    public static void main(String[] args) throws IOException {
        n = Integer.parseInt(br.readLine());
        input = new char[n];
        a = new char[n+1];
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++) {
            input[i] = st.nextToken().charAt(0);
        }
 
        go(0, "");
        Collections.sort(ans);
        System.out.println(ans.get(ans.size()-1));
        System.out.println(ans.get(0));
    }
 
    static void go(int index, String num) {
        if (index == n+1) {
            ans.add(num);
            return;
        }
        for (int i = 0; i <= 9; i++) {
            if (v[i]) continue;
            if (index == 0 || good(num.charAt(index-1), (char)(i+'0'), input[index-1])) {
                v[i] = true;
                go(index + 1, num + i);
                v[i] = false;
            }
        }
    }
 
    static boolean good(char x, char y, char op) {
        if (op == '<') {
            if (x > y) return false;
        }
        if (op == '>') {
            if (x < y) return false;
        }
        return true;
    }
}
 

 

- 브루트포스, 백트래킹

 

- 나는 MAX, MIN 따로 구하고 값도 String 말고 Long으로 해서 풀었는데 너무 코드가 길어서 다른 코드를 보았더니 훨씬 깔끔하고 좋았다.

- 좀 더 좋게 풀 수 있게 해보자.

 

 

 

 

---

www.acmicpc.net/problem/2529