-
문제는 주어진 문자열에서 "ab" 와 "cd" 둘 다 제거하여 문자열의 최소 길이를 구하는 것입니다. 🕵️♀️
-
가장 핵심적인 흥미로운 점은 스택을 이용하여 문자열을 효율적으로 처리하는 것입니다. 📦
-
문자열을 스택에 쌓으면서 "ab" 와 "cd"가 생성되는 경우 제거하여 최소 길이를 구할 수 있습니다.
-
Brute Force Method는 모든 가능한 부분 문자열을 검색하며 시간 복잡도가 O(N^2)가 될 수 있습니다. 🐢
-
선형 시간 복잡도 O(N)로 문자열을 처리하는 최적화된 알고리즘을 스택을 사용하여 구현할 수 있습니다. 🚀
Recommanded Videos
