본문 바로가기
python-algorithm

leetcode 387. First Unique Character in a String

by 무적김두칠 2022. 4. 14.

1
2
3
4
5
6
class Solution:
    def firstUniqChar(self, s: str-> int:
        answer=-1
        for i in s:
            if s.count(i)==1 : answer=s.index(i); break
        return answer
cs
1
2
3
4
5
6
7
8
9
class Solution:
    def firstUniqChar(self, s: str-> int:
        unique_s=[]
        for i in s : 
            if i not in unique_s: unique_s.append(i)
        answer=-1
        for i in unique_s:
            if s.count(i)==1 : answer=s.index(i); break
        return answer
cs

 

처음에는 위와 같이 코드를 작성하다보니 런타임 시간이 오래 소요 돼서

string에 있는 문자들만 반복문에 들어가게 바꿔서 속도 개선했습니다.

반응형

댓글