[Java 자바] 프로그래머스 Lv 0 - 한 번만 등장한 문자

 

 

코딩테스트 연습 | 프로그래머스 스쿨

 

목차

1. 문제 설명
2. 입출력 예시
3. 문제 풀이

 
 

---

1. 문제 설명

 
 

728x90

 

문제 설명

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

 
 

제한사항

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

 
 
 
 
 
 

---

2. 입출력 예시

 
 

 
 

입출력 예시

#1 

"abcabcadc"에서 하나만 등장하는 문자는 "d"입니다.

 

#2

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

#3

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

 
 
 
 
 

---

3. 문제 풀이

반응형

 

문제 풀이

1. 문자열 s를 각 글자로 나누어 배열 arr로 만든다.
 
2. 사전순으로 나타내기 위해 배열을 오름차순 정렬한다.
 
3. 이중 반복문을 사용하며, 첫 시작마다 count를 0으로 초기화한다.
 
4. 조건문을 사용하여, arr[i] 글자와 arr[j]글자가 같다면, count를 1씩 증가시킨다.
 
5. 조건문을 사용하여, count가 1이라면 같은 글자가 자신말고 없는 것이기 때문에, answer에 arr[i]값을 추가한다.
 
6. 최종 answer를 반환한다.
 
 
 

import java.util.Arrays;

class Solution {
    public String solution(String s) {
        String answer = "";
        String[] arr = s.split("");
        Arrays.sort(arr);
        int count = 0;
        
        for(int i=0; i<arr.length; i++){
            count = 0;
            for(int j=0; j<arr.length; j++){
                if(arr[i].equals(arr[j])){
                    count++;
                }
            }
            if(count==1){
                answer += arr[i];
            }
        }
                
        return answer;
    }
}