[프로그래머스] 외톨이 알파벳 (Python)

프로그래머스 문제 풀이 - PCCP 모의고사 #1

📰 문제

---

문제 확인 🏃

💡 입출력 예제

---

"edeaaabbccd"

>> "de"

"eeddee"

>> "e"

"string"

>> 	"N"

"zbzbz"

>> "bz"

💬 풀이

---

🎵 첫번째 풀이

def solution(input_string):
    answer = ''

    for i, s in enumerate(input_string):

        if s in answer:
            continue

        if s in input_string[i+2:] and input_string[i+1] != s:
            answer += s

    if not answer:
        return "N"
    
    answer = "".join(sorted(answer))
    return answer

🎵 두번째 풀이

def solution(input_string):
    
    idx = 0
    count = {}
    
    length = len(input_string)

    while idx < length:
        
        now = input_string[idx]
        count[now] = count.setdefault(now, 0) + 1

        while idx < length and input_string[idx] == now:
            idx += 1

    answer = ''
    for c in count:
        if count.get(c) > 1:
            answer += c

    return "".join(sorted(answer)) if answer else "N"

✒️ 생각

---