백준 감소하는수 (1) 썸네일형 리스트형 백준 1038 감소하는 수 감소하는 수 중에서 가장 큰 값은 9876543210 이고 1022번째 위치한다. * 첫번째 방법. 0~9의 배열에서 시작 각 숫자별로 해당 숫자*10이 되었을 경우 뒤에 올수 있는 숫자들을 구한다. 1 : 0 2 : 0,1 3 : 0,1,2 ... 9 : 0,1,2,.....,8이 올 수 있다. (각 수자 *10 + 올 수 있는 숫자)들을 반복해서 재귀호출 한다.def f(): global d,r l=[] for e in d: t=e%10 for i in range(t): #마지막 자리는 앞 수보다 작은 수가 와야 함. l+=[e*10+i] # 앞의 수 *10 + 마지막 자리수 d=l # 다음 재귀호출을 위해 대입 r+=l # 결과배열에 추가 if l:f() #감소하는 검토대상.. 이전 1 다음
