슈콩

[프로그래머스] Lv.2 큰 수 만들기 본문

Algorithms/Programmers

[프로그래머스] Lv.2 큰 수 만들기

shukong 2025. 10. 17. 16:59

 

[문제]

https://school.programmers.co.kr/learn/courses/30/lessons/42883#qna

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

[소스 코드]

import java.util.*;
class Solution {
    public String solution(String number, int k) {
        String answer = "";
        Stack<Character> stack = new Stack<>();
        for(char c : number.toCharArray()){
            while(!stack.isEmpty() && stack.peek()<c && k>0){
                stack.pop();
                k--;
            }
            stack.push(c);
        }
        while(k-->0) stack.pop();
        for(char c : stack){
            answer += c;
        }
        return answer;
    }
}

'Algorithms > Programmers' 카테고리의 다른 글

[프로그래머스] Lv.2 마법의 엘리베이터  (0) 2025.10.20
[프로그래머스] Lv.2 연속된 부분 수열의 합  (0) 2025.10.18
[프로그래머스] Lv.2 다리를 지나는 트럭  (0) 2025.10.17
[프로그래머스] 쿼드압축 후 개수 세기  (0) 2025.10.17
[프로그래머스] Lv.2 두 큐 합 같게 만들기  (0) 2025.10.17
'Algorithms/Programmers' Related Articles more