Search

Minimize String Length

문제 설명 : 중복된 알파벳이 포함된 문자열 중 중복되는 알파벳을 뺀 최소 길이의 문자열은 얼마나 되는지 반환
풀이 방법
set() 을 사용하여, 사용된 알파벳이 몇개인지 확인하였다.
시간복잡도 : O(N)O(N)
성공 코드
class Solution: def minimizedStringLength(self, s: str) -> int: result = set() for ch in s: result.add(ch) return len(result)
Python
복사