[4코1파] 4명의 안드로이드 개발자와 1명의 파이썬 개발자의 코딩 테스트 서막 : 4코1파
Rule :
하루에 1문제씩 풀기.
한 문제당 30분씩은 고민하기.
왜 그렇게 풀었는지 공유하기.
하루라도 놓친다면 벌금은 1,000원
START :
[3코1파] 2023.01.04~ (52일차)
[4코1파] 2023.01.13~ (43일차)
Today :
2023.02.24 [52일차]
프로그래머스 LV2
큰 수 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/42883
문제 설명
어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.
예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.
문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요.
제한 조건
number는 2자리 이상, 1,000,000자리 이하인 숫자입니다.
k는 1 이상 number의 자릿수 미만인 자연수입니다.
입출력 예
문제 풀이 방법
(1) 처음 접근 했던 방법
리스트로 만든 후 최소값 부터 빼기 시작
=> 실패
(2) 왠지 이거 스택 or 큐로 풀어야 하는 거 같음
머리가 잘 안굴러가서 구글링해서 해결책 찾음
- a. number리스트에서 number를 일단 돌되,
answer에 number 들을 넣고 나서 - b. 주어진 k가 0보다 크면,
answer 에 마지막 숫자가 for loop을 돌면서 나오는 number보다
작으면 pop 하고, k를 -1 소진시킴
그리고 number를 집어 넣음 - c. number를 집어 넣기 전에 k가 0보다 작아지고,
answer의 길이가 0이 되면 break - d. 마지막 k가 0보다 크다면 answer를 k번째 제외까지 인덱싱
- e. 리스트를 string으로 변환 하여 return 하는 것
증빙
내 코드
def solution(number, k):
answer = []
for num in number:
if len(answer) ==0:
answer.append(num)
continue
if k>0:
while answer[-1] < num:
answer.pop()
k-=1
if len(answer)==0 or k<=0:
break
answer.append(num)
answer = answer[:-k] if k>0 else answer
return ''.join(answer)다른 사람 풀이
유사하게 stack으로 푼 새럼
인덱싱으로 푼 새럼
여담
이놈의 코테는 큰수 만들었다 작은 수 만들었다
청기올려 백기올려 아니 올리지마 아니 내리지마 올려 아니 내려!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
