'알고리즘' 태그의 글 목록

문제 문자가 주어지면 그 중에서 반복하지 않는 첫번째 문자열 찾는 문제 풀이 1 s = 'aaabcccdeef' from collections import defaultdict # 빈도수 구하기 z = defauldict() for i in s: if z[i]: z[i] +=1 else: z[i] = 1 # Loop defaultdict to find the first for k, v in z.items(): if v ==1: return k 풀이 2 x = 'aaaabbbcddeef' for i in x: if x.find(i) == x.rfind(i): return i str.find() : 가장 작은 인덱스 반환 str.rfind() : 가장 큰 인덱스 반환 built-in function 을 사용..