2020년/코테
[코테 연습] 큰 수 만들기
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이래서 문제를 주의 깊게 읽어야한다. def solution(number, k): return sorted(number)[k:][::-1] heapq를 사용해보았다. 앞에서부터 작은걸 없에버렸고 더 작은게 나타나면 없엤다. import heapq def solution(number, k): heap = [] number = [int(i) for i in number] for idx,num in enumerate(number): if len(heap) < k: heapq.heappush(heap,(-num,num,idx)) continue if num < heap[0][1]: heapq.heappop(heap)[-1] heapq.heappush(heap,(-num,num,idx)) r..
2020. 10. 18. 21:23