[programmers] 외톨이 알파벳

문제 링크

https://school.programmers.co.kr/learn/courses/15008/lessons/121683

프로그래머스

 

 

풀이

 

내 풀이

def find(string, char):
    for i, c in enumerate(string):
    if c == char:
    yield i

def solution(input_string):
    answer = ''
    for i in sorted(list(set(input_string))):
    s = list(find(input_string, i))
    if s[-1] - s[0] > len(s)-1:
    answer += i
    if answer == '':
    answer = 'N'
    return answer

 

import collections

def solution(input_string):
    dic = collections.defaultdict(int)
    left = right = 0
    while left <= right < len(input_string):
        # 단어 뭉치 확인
        while right < len(input_string) and input_string[left] == input_string[right]:
            right += 1
        # 단어 뭉치 저장
        dic[input_string[left]] += 1
        # 탐색 위치 초기화
        left = right
    # 외톨이 알파벳 확인
    answer = set()
    for d in dic.keys():
        if dic[d] >= 2:
            answer.add(d)
    # 결과
    if not answer:
        return 'N'
    return ''.join(sorted(answer))