[백준/BOJ] 백준 2812번 : 크게 만들기

https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 앞자리 숫자를 크게 할수록 더 큰 숫자를 만들 수 있기 때문에, 숫자를 앞에서부터 확인하여 이전의 숫자보다 지금 숫자가 더 크다면 이전의 숫자를 지우는 방법을 통해 문제를 해결했다. deque를 이용해 들어오는 숫자들을 저장하면서, 이전에 deque에 들어왔던 숫자들을 뒤에서부터 확인하여(최근에 deque에 들어온 순서로 확인) 지금 들어오는 숫자보다 작다면 지울 수 있는 만큼 deque에서 제거하는 방법으로 구현했다. 코드 #include #include #include ..

2023.04.01