100%를 한번에 바꾸는건 어려워도 1%를 100번 바꾸는건 쉽다.

생각정리 자세히보기

컴퓨터공학/알고리즘

[알고리즘] 한 번만 등장한 문자

dc-choi 2023. 12. 26. 09:24
반응형

문제 설명

문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다.

제한 사항

0 < s의 길이 < 1,000

s는 소문자로만 이루어져 있습니다.

내가 풀이한 방법

class Solution {
    public String solution(String s) {
        int[] charCount = new int[26];
        StringBuilder answer = new StringBuilder();

        for (char c : s.toCharArray()) charCount[c - 'a']++;
        for (int i = 0; i < 26; i++) {
            if (charCount[i] == 1) answer.append((char) (i + 'a'));
        }
        
        return answer.toString();
    }
}
반응형