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

 

 

한 번만 등장한 문자

 

 

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

프로그래머스

 

 

 

1)  문제

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

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

 

 

 

2)  예시

 

 

s	result
"abcabcadc"	"d"
"abdc"	"abcd"
"hello"	"eho"

 

 

 

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

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

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

 

 

 

 

 

 

3)  풀이

 

 

1. 클래스 선언을 해줍니다

● class Solution {

클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.

 

 

 

 

2. 문자열 s를 매개변수로 하는 solution 메소드를 선언합니다.

solution은 문자열을 반환하므로 데이터타입을 String로 합니다.

●  public String solution(String s) {

 

 

 

 

3. 제한사항을 확인하고, 만족하지 않는다면 예외처리합니다.

●     if(0 >= s.length() || s.length() >= 1000){
            throw new IllegalArgumentException("s의 길이는 0 초과 1000 미만입니다");
        }

 

4. 정답이 될 문자열 answer를 빈 문자열로 생성하고 초기화합니다.

    문자열 s를 한글자씩 분리해서 문자배열 str로 만듭니다.

    그리고 str 문자배열을 정렬합니다. 이렇게되면 알파벳순 정렬되게 됩니다.

( 예를 들어 s가 Korea라면 문자배열 str은  ["K", "o", "r", "e", "a", ""] )

●    String answer = "";
       String[] str = s.split("");
       
        Arrays.sort(str);
        

 

 

 

5. 한번만 나온 문자를 출력해야하기에, 각 문자에 대한 count를 세아립니다.

문자배열 index i번째 원소가 j번째 원소와 같다면 count 값이 올라가도록합니다.

●  for (int i = 0; i < str.length; i++) {
            int count = 0;
            for (int j = 0; j < str.length; j++) {
                if (str[i].equals(str[j])) {
                    count++;
                }
            }

 

 

 

 

6. count값이 1인 (한번만 나온) 원소만 answer 문자열에 추가합니다.

최종적으로 answer를 반환합니다.

●  if (count == 1) {
                answer += str[i];
            }
        }
        
        return answer;
    }
}

 

 

 

 

 

 

 

4)  코드

 

import java.util.Arrays;

class Solution {
    public String solution(String s) {
        if(0 >= s.length() || s.length() >= 1000){
            throw new IllegalArgumentException("s의 길이는 0 초과 1000 미만입니다");
        }
        
        
        String answer = "";
        String[] str = s.split("");
        
        Arrays.sort(str);
        
        for (int i = 0; i < str.length; i++) {
            int count = 0;
            for (int j = 0; j < str.length; j++) {
                if (str[i].equals(str[j])) {
                    count++;
                }
            }
            
            if (count == 1) {
                answer += str[i];
            }
        }
        
        return answer;
    }
}

 

 

 

 

 

 

 

5)  느낀점

StringBuilder를 이용해서도 풀 수 있는 문제였는데, 문자열에 추가하는 방식으로 진행하였습니다.

처음에 str[i].equals(str[j]) 이렇게 두개의 문자열의 원소를 비교하는 코드가 생각나지 않아 시간이 소요되었지만,

문자열의 비교는 equals 메소드로 한다는 것이 생각나서 해결할 수 있었습니다.