큰 수 만들기
Prob
number에서 k개 수를 제외했을 때 나오는 answer 중 가장 큰 answer
Solv
itertools
의combinations
조합으로 k개 만큼 추출 후 그것들을 number에서 제외 후 숫자 비교
시간초과- stack
- number의 첫 번째 수부터 차례로 answer에 push
- k번의 횟수동안 number에서 answer로 들어올 수가 answer의 마지막 수보다 크면 마지막 수 pop을 반복
- answer에 number를 모두 push한 후
len(number) - k
보다 크면 즉 마지막 수가 항상 커서 k만큼 pop을 못한 경우len(number) - k
가 되도록 뒷부분 슬라이싱
Check
case 1
number = “1924”
k=2
answer | num | k |
---|---|---|
1 | ||
1 | 9 | 1 |
9 | 2 | |
92 | 4 | 0 |
94 |
case 2
number = “1231234”
k=3
answer | num | k |
---|---|---|
1 | ||
1 | 2 | 2 |
2 | 3 | 1 |
3 | 1 | |
31 | 2 | 0 |
32 | 3 | |
323 | 4 | |
3234 |
case 3
number = “4177252841”
k=4
answer | num | k |
---|---|---|
4 | ||
4 | 1 | |
41 | 7 | 3 |
47 | 2 | |
7 | 7 | |
77 | 2 | |
772 | 5 | 1 |
775 | 2 | |
7752 | 8 | 0 |
7758 | 4 | |
77584 | 1 | |
775841 |