blog.

문제 링크 : https://www.acmicpc.net/problem/2812 >> 접근방법 - 숫자 k개를 지웠을때 맨 앞의 수가 가장 클수로 정답인 가장 큰 수를 얻을 수 있다. 내가 처음에 풀었던 접근은 숫자 중에서 제일 큰 숫자들을 남기는 방식으로 접근했는데, 그럴경우 세번째 예시에서 477584가 남으면서 775841에서 답이 틀린다. - 이를 위해 현재 인덱스 위치값보다 왼쪽(-1 위치)값이 작고 지울 수 있는 횟수 k가 남아있다면 현재 인덱스 왼쪽 (-1) 값을 지워주면 된다. >> 내가 푼 풀이 N, K = map(int, input().split()) num = input() stack = [] cnt = K for i in num: # 현재 i가 stack에 있는 값보다 크다면 제거 ..

문제 링크 : https://www.acmicpc.net/problem/10828 문제풀이 import sys stack = [] # stack = array : 복잡하게 클래스로 만들 필요 없다 def push(data): stack.append(data) def pop(): if (empty()): print(-1) else: lastIndex = len(stack) -1 print(stack.pop(lastIndex)) # remove (value), pop (index) def size(): print(len(stack)) def empty(): if len(stack) == 0: return 1 else: return 0 def top(): if (empty()): print(-1) else: ..