본문 바로가기

Tech/[PS] Reviews

[프로그래머스-코딩테스트 입문] 한 번만 등장한 문자

Hi, There!
안녕하세요, 바오밥입니다.


목차

  • 문제
  • 풀이

 


문제

문제 내용

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


풀이

나의 풀이

- HashMap 자료구조 활용

import java.util.HashMap;
import java.util.Arrays;

class Solution {
    public String solution(String s) {
        HashMap<Character, Integer> map = new HashMap<>();
        
        for(char c : s.toCharArray()) 
            map.put(c, map.getOrDefault(c, 0)+1);
        
        StringBuilder sb = new StringBuilder();
        
        for(char c : map.keySet())
            if(map.get(c) == 1)
                sb.append(c);
                
        char[] charArr = sb.toString().toCharArray();
        Arrays.sort(charArr);
        
        return new String(charArr);
    }
}