풀이

괄호와 비교하여 모든 값을 넣어보면 된다.

import sys
k = int(input())
lst = list(map(str, input().split()))

mx = 0
mi = int(1e9)*5
a  = 1
def dfs(start, count, visited):
    global mx, mi, a
    if count == len(lst)+1:
        s = ''.join(map(str,visited))
        mx = max(mx, int(''.join(map(str,visited))))
        if mi > int(s):
            mi = int(s)
            a = s
        return

    for i in range(10):
        if lst[count-1] == '<':
            if visited[count-1] < i and i not in visited:
                visited.append(i)
                dfs(start, count+1, visited)
                visited.pop()
        else:
            if visited[count-1] > i and i not in visited:
                visited.append(i)
                dfs(start, count+1, visited)
                visited.pop()


for i in range(10):
    visited = []
    visited.append(i)
    dfs(i, 1, visited)

print(mx)
print(a)