250x250
Notice
Recent Posts
Recent Comments
Link
반응형
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- sql
- 큐
- 힙덤프
- Union-find
- math
- spring boot
- string
- CSS
- map
- date
- BFS
- set
- deque
- union_find
- GC로그수집
- 리소스모니터링
- Java
- alter
- dfs
- NIO
- List
- Properties
- JPA
- scanner
- 스프링부트
- javascript
- priority_queue
- 스택
- html
- Calendar
Archives
- Today
- Total
매일 조금씩
[C++] 프로그래머스 : 큰 수 만들기 본문
728x90
반응형
#include <string>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;
string solution(string number, int k) {
stack<char> st;
int size = number.length() - k;
for(int i = 0; i < number.length(); i++){
char num = number[i];
while(!st.empty()&&k>0){
if(st.top() < num ){
st.pop();
k--;
}
else{
break;
}
}
st.push(num);
}
while(st.size() != size){
st.pop();
}
string answer = "";
while(!st.empty()){
answer += st.top();
st.pop();
}
reverse(answer.begin(), answer.end());
return answer;
}
728x90
반응형
'알고리즘 > 그리디' 카테고리의 다른 글
[C++] 프로그래머스 : 섬 연결하기 (0) | 2021.02.02 |
---|---|
[C++] 프로그래머스 : 구명보트 (0) | 2021.02.02 |
[C++] 프로그래머스 : 조이스틱 (0) | 2021.02.02 |
[C++] 프로그래머스 : 체육복 (0) | 2021.02.02 |
[C++] 백준 11047번: 동전 0 (0) | 2020.11.16 |