728x90 반응형 28121 [백준] 2812번 : 크게 만들기(JAVA) https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 숫자의 크기와 지워야 할 숫자의 갯수를 입력받고 수를 입력받습니다. 그 수에서 지울 숫자의 갯수만큼 지웠을 경우 최대로 큰 수가 되도록 하는 문제입니다. 전 Stack을 이용하여 풀었습니다. 자바 특성상 처음 숫자의 크기(문자열의 길이)는 받을 필요없어서 넘겨주고, 지워야할 갯수를 입력받습니다. 다음 문자열의 크기만큼 반복하면서 "스택이 비어있지 않고, 지운 횟수가 지워야할 횟수보다 작고, 스택의 마지막값이 입력받은 값보다 작으면" 스택의 마지막값을 빼주고, 지운 횟수.. 2021. 8. 4. 이전 1 다음 반응형