[프로그래머스] PCCP 모의고사 1회_1 외톨이 알파벳 [Python]

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

def solution(input_string):
    answer = ""
    chk = []
    
    for i in input_string:
        if input_string.count(i) >= 2 and i not in chk: # 2개 이상이고 확인 안 한 알파벳
            idx = []    # 알파벳 위치 넣을 배열 (알파벳마다 초기화)
            chk.append(i)   # 이미 검사한 알파벳 또 안 하려고 추가
            
            for j in range(len(input_string)):
                if i == input_string[j]:
                    idx.append(j)   # 같은 알파벳 위치 추가
                    
            for k in range(len(idx)-1):  # 위치가 들어간 리스트
                if idx[k+1] - idx[k] >= 2:  # 위치가 2 이상 차이 나면
                    answer += i     # 정답에 추가
                    break
                    
    if answer == "": return "N"     # 추가된게 없으면 "N"
    
    return "".join(sorted(answer))  # 알파벳 순으로 정렬해서 문자열로 변환