29921 백준-2992번(크면서 작은 수)-python 백준-2992번(백트레킹,dfs)-python dfs를 이용하여 코드를 작성해보았다. import sys n=(str(sys.stdin.readline().strip())) visited=[0]*len(n) s=[] y=[] def dfs(): if len(n)==len(s): y.append(int(''.join(s))) return for i in range(len(n)): if visited[i]==0: s.append(n[i]) visited[i]=1 dfs() s.pop() visited[i]=0 dfs() y.sort() for x in y: if x > int(n): print(x) break; if x==y[-1]: print(0) break; 아래는 permutation(내장함수)을 사용.. 2023. 11. 23. 이전 1 다음