2023.09.26 Today's Challenge

https://leetcode.com/problems/remove-duplicate-letters/

LeetCode - The World's Leading Online Programming Learning Platform

스택을 이용한 문제. 처음부터 감이 오긴 했는데..
세부 조건에 대한 로직 추가가 필요하다.

class Solution:
    def removeDuplicateLetters(self, s: str) -> str:
        last_occ = {}
        st = []
        visited = set()

        for i in range(len(s)):
            last_occ[s[i]] = i

        for i in range(len(s)):
            if s[i] not in visited:
                while (st and st[-1] > s[i] and last_occ[st[-1]] > i):
                    visited.remove(st.pop())
                st.append(s[i])
                visited.add(s[i])
        
        return ''.join(st)