- 문제는 주어진 문자열을 알파벳 내림차순으로 정렬하여 연속된 동일한 문자가 3개 이상 없도록 가장 큰 문자열 만들어내는 것인가요? 🦸♀️
- 가장 큰 문자를 넣으면서, 연속된 문자의 개수를 3을 넘지 않도록 주의해야 합니다. 🤔
- 프로그램의 상태를 관리하는 것처럼, 가장 큰 문자를 묶었을 때 3개 이상이 되는 경우 그 다음 큰 문자를 선택하여 해결할 수 있습니다. ➡️
- 힙(Heap) 자료구조를 사용하면 가장 큰 값을 쉽게 추출하여 탐욕적 알고리즘을 구현할 수 있습니다. 🌲