코딩테스트/JAVA

[JAVA/프로그래머스] 한 번만 등장한 문자

할루솔이 2023. 10. 4. 22:36
반응형

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

 

프로그래머스

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

programmers.co.kr

 

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

제한사항
0 < s의 길이 < 1,000
s는 소문자로만 이루어져 있습니다.


입출력 예


입출력 예 설명
입출력 예 #1
"abcabcadc"에서 하나만 등장하는 문자는 "d"입니다.


입출력 예 #2
"abdc"에서 모든 문자가 한 번씩 등장하므로 사전 순으로 정렬한 "abcd"를 return 합니다.


입출력 예 #3
"hello"에서 한 번씩 등장한 문자는 "heo"이고 이를 사전 순으로 정렬한 "eho"를 return 합니다.


import java.util.*;
class Solution {
    public String solution(String s) {
        String answer = "";
        for(int i=0;i<s.length();i++){
            int cnt = 0;
            for(int j=0;j<s.length();j++){
                if(i != j && s.charAt(i) != s.charAt(j)){
                    cnt++;
                }
            }
            if(cnt == s.length()-1) answer+=s.charAt(i);
        }
        char[] charArr = answer.toCharArray();
        Arrays.sort(charArr);
        return new String(charArr);
    }
}

 

한 번만 나온 문자들 추려서 answer에 넣어주고, 정렬하려고 char배열에 다시 넣었다.

String타입으로 다시 넣어주어야 하는데 한 줄 더 쓰기 싫어서..ㅎㅎ

바로 리턴해주기~~!

 

 

반응형