프로그래머스 - 큰 수 만들기

1. 문제

programmers.co.kr/learn/courses/30/lessons/42883

코딩테스트 연습 - 큰 수 만들기

2. 소스코드 (Python3)

def solution(number, k):     stack = []         for n in number:         while stack and stack[-1] < n and k:             k -= 1             stack.pop()         stack.append(n)     if k:         stack = stack[:-k]         return ''.join(stack)

 

3. 고찰

1) 시간복잡도

for loop -> O(N)

    리스트.pop() -> O(1)

    리스트.append() -> O(1)

따라서 위 코드의 시간복잡도는 O(N)이다.