Python

[파이썬 PYTHON] 백준 2812번 【크게 만들기】

문제 접근 방법을 예제로 설명해보겠다. 10 4 4177252841 위와 같이 10개의 숫자가 주어지고, 4개의 숫자를 삭제할 수 있다. 가장 큰 수를 출력하기 위해서는, 앞의 자리수가 커야한다. 앞 자리 수부터 하나씩 스택에 넣을 것인데, 스택에 들어갈 수가 스택에 들어있는 수보다 큰 경우 & 삭제 횟수가 남아있는 경우 스택에 있는 숫자를 지울 것이다. 예시로 보면 현재 answer 스택 = [] 은 비어있다. 4177252841 수를 앞 자리 수부터 넣을 것이다. answer 스택에 비교할 수가 없으므로 첫번째 자리는 일단 스택에 입력한다. answer = [ 4 ] 4 177252841 이제 1을 넣을 차례인데, answer 스택 안에 있는 4가 더 크므로 일단 입력한다. answer = [ 4 1..