본문 바로가기
💻 하나씩 차곡차곡/프로그래머스 (Python)

[프로그래머스/Python] [PCCP 모의고사 #1] 1번 - 외톨이 알파벳

by 뚜루리 2024. 1. 18.
728x90
320x100
def solution(input_string):
    answer = ''
    count = {}
    answer_list = []
    
    # {알파벳 : [알파벳이 있는 인덱스]}
    for idx, alpha in enumerate(input_string):
        if alpha not in count:
            count[alpha] = [idx]
        else:
            count[alpha].append(idx)
    
    for key, value in count.items():
        if len(value) >= 2:
            for i in range(len(value) - 1):
                if abs(value[i]-value[i+1]) > 1:
                    answer_list.append(key)
                    break
    
    if len(answer_list) == 0:
        answer = "N"
    else:
        answer = ''.join(sorted(answer_list))
        
    return answer
  • 해당 알파벳에 해당되는 인덱스 번호를 딕셔너리 형태로 담아줌
  • 인덱스 번호끼리의 거리가 1이상인 경우 연속되지 않는 알파벳이기 때문에 그 알파벳 리스트를 담아줌
  • 그 알파벳 리스트를 string 형태로 변환

결국 제대로 못풀어서 다른 분 풀이 가지고 옴.....

728x90
320x100