•
문제 설명 : 먼저 중복으로 존재되는 문자로 확인된 알파벳을 반환
•
풀이 방법
◦
set 을 사용하여 이전에 존재했었는지 여부를 확인
•
시간복잡도 :
•
성공 코드
# O(N)
class Solution:
def repeatedCharacter(self, s: str) -> str:
element_info = set()
for ch in s:
if ch in element_info:
return ch
element_info.add(ch)
Python
복사