반응형
https://school.programmers.co.kr/learn/courses/30/lessons/120896
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)
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > 자료구조' 카테고리의 다른 글
(Python3) - LeetCode (Medium) : 2924. Find Champion II (0) | 2024.11.26 |
---|---|
(Python3) - 프로그래머스(연습문제): 추억 점수 (2) | 2024.11.09 |
(Python3) - 프로그래머스(코딩테스트 입문) : 인덱스 바꾸기 (0) | 2024.10.30 |
(Python3) - 프로그래머스(코딩 기초 트레이닝) : 스택으로 큐 구현 (1) | 2024.10.09 |
(C++, Python3) - LeetCode (easy) 3043. Find the Length of the Longest Common Prefix (0) | 2024.09.25 |