[백준(BOJ)] 2812번 : 크게 만들기 - PYTHON[파이썬]

https://www.acmicpc.net/problem/2812

2812번: 크게 만들기

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 자료 구조
• 그리디 알고리즘
• 스택

 

---

 

⊙ 문제 접근 과정

 

파이썬으로 알고리즘 문제를 풀다 보면 가끔씩 이런 생각을 한다.

생각을 조금만 더 하면 문제를 풀 수 있는 건가? 아니면 생각을 덜 해야 문제를 풀 수 있는 건가?

 

풀이를 보면 정말 단순한데 내 뇌는 그 단순한걸 거부하고 어렵게 접근한다 ㅋㅋ

이번 문제는 스택에 값을 넣고 그 값이랑 다음 값이랑 비교해서 더 큰 값으로 갱신해주면 끝이다.

 

아래 풀이를 보자

---

 

⊙ 문제 풀이

 

N, K = map(int, input().split())

num = list(input())

delK=K

result = []

for i in range(N):
    while delK and result:
        if result[-1] < num[i]:
            result.pop()
            delK-=1
        else:
            break
    result.append(num[i])

print(''.join(result[:N-K]))

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!