ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 316. Remove Duplicate Letters
    카테고리 없음 2022. 4. 4. 18:53

    def removeDuplicateLetters(self, s:str) -> str:
        #집합으로 정렬
        for char in sorted(set(s)):
            suffix = s[s.index(char):]
            #전체 집합과 접미사 집합이 일치할 때 분리 진행
            if set(s) == set(suffixx):
                return char + self.removeDuplicateLetters(suffix.replace(char, ''))
        return ''

    set 은 고유값 얻을 때사용

    c 는 벨류값

    stack[-1] 은 무슨뜻? 

    a 부터 순서대로 차례대로 출력하기 위해서 코드를 더 써준다.

    .append 랑 .pop를 써준다... 

    while 문 안에서 리스트 단위로 and 처리가 가능한 것은 처음 알았다.

     

Designed by Tistory.