Programmers/Lv2

[프로그래머스] 큰 수 만들기 (Lv2) / 그리디, stack 활용

문제요약 나의 코드 및 설명 (백트래킹) - 당연히 시간초과.. number의 각 자리를 방문하면서 temp_list 라는 임시 테이블에 담는다. temp_list의 길이가 len(num_list)-k 가 된다면, result 리스트에 숫자로 변환한 값을 저장한다. result에 저장된 값중 가장 큰 값을 문자열 형태로 변환 후 출력한다. v = [] def solution(number, k): answer = '' num_list = list(map(int, str(number))) result = [] def dfs(count, start, temp_list): if len(temp_list) == len(num_list) - k: result.append(int("".join(map(str, tem..