크게만들기
-
[백준 2812번] 크게 만들기 (Java 풀이)Algorithm/Greedy Algorithm 2022. 3. 10. 17:45
백준알고리즘 2812번 : 크게 만들기 역시 그리디 알고리즘은 어떻게 풀지 구상하는 것이 실마리의 절반 이상을 차지하는 것 같다. 엄청 애먹었지만 풀이 방식을 몇번 뒤엎은 끝에 stack을 이용해서 문제 해결에 성공했다. 처음 풀었을 때는 '지워야 하는 숫자의 갯수를 기억함과 더불어 check가 필요한 남은 숫자도 기억해야 하는게 아닌가?' 라고 생각했다. 이런 생각을 가지고 풀다보니 지워야하는 숫자와, 남은 문자열의 길이를 함께 계산하여 무지막지한 소스가 완성되었고 뻘짓을 4시간가량 반복했다. 결과적으로는 남은 문자열의 길이는 크게 신경쓸 필요 없으며, 판단해야하는 것은 두가지 뿐이다. 1. 지워야 하는 숫자의 개수를 먼저 소진했는가? 2. 지워야 하는 숫자가 아직 남았는가? 이 조건만 check하고 ..