2992-백준-크면서 작은 수

1. 문제 출처

https://www.acmicpc.net/problem/2992

2992번: 크면서 작은 수

2. 풀이

전부 구해준 후 조건에 맞는 수를 찾는 방법을 사용하였다.

# 입력
x = list(input())

nums = []
int_x = int("".join(x))
# 재귀를 통해 모든 경우의 수를 구한다.
def solution(x,num):
    global nums
    if x == []:
        nums.append(int(num))
        return
    for idx in range(len(x)):
        temp=x.pop(idx)
        solution(x,num+temp)
        x.insert(idx,temp)
    
solution(x,"")

result = float("inf")
# 조건을 만족하는 수를 출력한다.
for num in nums:
    if int_x<num<result:
        result = num
if result == float("inf"):
    print(0)
else:
    print(result)