백준 28121 [Kotlin, G3] 백준 2812번 크게 만들기 크게 만들기(2812번)Gold 3#자료 구조 #그리디 알고리즘 #스택 문제 내용 문제 접근n자리의 숫자가 주어지고, 숫자에서 k개의 숫자를 뺀 숫자의 경우들 중, 가장 큰 값을 출력해야 한다.가장 큰 값을 얻기 위해서는 맨 앞자리의 수가 제일 크고, 마지막 자릿수가 제일 작은 내림차순의 숫자에 가까워져야 제일 커진다.stack에 값을 넣으면서 들어간 값보다 더 큰 수가 들어오면 stack에 들어간 숫자를 빼는 방식으로 stack을 사용해야 한다.k번 숫자를 지우고 나면 나머지 숫자들은 그대로 stack에 넣어서 출력해 주면 된다. 문제 해결 코드더보기import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.Stackpr.. 2024. 7. 29. 이전 1 다음 728x90 반응형
