목록코딩테스트 (1)
yoon-jj의 블로그
[프로그래머스] 큰 수 만들기
🤦♂️ 실패한 풀이 처음에는 itertools의 combinations 함수를 이용하여 문제를 풀었다. from itertools import combinations def solution(number, k): answer = '0' for combi in combinations(number, len(number) - k) : combinumber = ''.join(combi) if int(combinumber) > int(answer) : answer = combinumber return answer 하지만 위 코드는 테스트케이스는 모두 통과했지만 채점할때 시간초과가 뜬다...ㅠ 🙋♀️ 정답 combinations 함수가 실패했으니문제가 탐욕법에 속해있기 때문에 앞에서부터 작은 수를 지워나가는 식으..
개발/코딩테스트
2021. 9. 27. 00:03