한 번만 사용한 문자

KangMyungJoe·2023년 6월 28일
0

algorithm

목록 보기
29/55

문제설명

주어진 문자열에서 1번만 사용한 문자 중 처음으로 등장하는 문자의 인덱스를 출력하는 문제다.

접근방법

  • Counter 클래스를 활용해 각 문자의 빈도수를 측정
  • 1번만 사용한 문자들을 따로 빼준 뒤 문자열에서 탐색
  • 인덱스가 1번부터 시작하므로 +1 수행
  • Counter를 활용하면 정렬하며 빈도수를 해싱하기 때문에, 자동으로 첫 번째 요소 리턴 가능

작성한코드

from collections import Counter

def solution(s):
    string = Counter(s)
    
    for i in string:
        if string[i] == 1:
            return s.find(i)+1
    
    return -1
profile
소통을 잘하는 개발자가 되고 싶습니다.

0개의 댓글