본문 바로가기

Algorithm/자료구조

(Python3) - 프로그래머스(코딩테스트 입문) : 한 번만 등장한 문자

반응형

https://school.programmers.co.kr/learn/courses/30/lessons/120896

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

hash map을 사용해본 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

한 번만 나온 alphabat을 저장할 char_count, hash_map dict를 선언 후 빈 배열과 객체로 초기화해줍니다.

📔 풀이과정

1. s에 대해 원소를 순회하며 dict에 문자와 빈도수를 저장합니다.

 

2. dict의 items를 순회하며 빈도수가 1인 문자를 char_count에 추가합니다.

 

3. char_count를 오름차순으로 정렬합니다.

📔 정답 출력 | 반환

char_count를 빈 문자열에 join한 결과를 반환합니다.


📕 Code

📔 Python3

def solution(s):
    char_count = []
    dict = {}
    for char in s:
        dict[char] = dict.get(char,0) + 1
    for key, count in dict.items():
        if count == 1:
            char_count.append(key)
    char_count.sort()
    return ''.join(char_count)

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.