주니어 엔지니어 성장기

프로그래머스 문제 정복기 난이도 : lv2 🔗 Link https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 📑 Summary 문자열로 된 숫자와 제거할 수 있는 개수인 k 가 주어질 때, 해당 숫자에서 k개만큼 뺐을 때, 나올 수 있는 가장 큰 숫자가 몇인지 출력하는 문제이다. 🔑 How to solve? 이 문제를 처음엔 무식하게 풀고 틀렸던 것 같다. itertools의 combinations를 이용하면 될 줄 알고, 가볍게 코드를 짜고 제출하면, 1/3점이라는 무시무시한 점수가 나온다.😂😂 숫자가 최대 1,000,000자리 이므로, 조합으로 풀면 당연히 안 되는 문제다.(역시나지만, ..