프로그래머스 java - 한 번만 등장한 문자

체감 Level : ★★☆ Review:  문자열 - 문자 - 배열 변환이 조금 번거로울 수 있겠다. (계속 형변환을 해줘야했다 ㅠㅠ) 아스키코드를 이용한 카운팅 방법도 살짝 번거로웠다. 그전엔 아스키코드 이용하는게 젤 머리아팠는데 이젠 조금 익숙해진 것 같다! 재밌을지도 😏

 

💡 s에서 한 번만 등장하는 문자를 사전 순으로 정렬하는 문제.

 

이 경우 문자열에서 한번 등장하는 걸 알아내려면

소문자 하나하나 카운팅을 해야 몇개가 나왔는지 확인이 가능하다.

1) 소문자 개수의 배열을 생성 (크기 : 26)

2) 소문자 하나하나 끊어가며 (s.substring(i,i+1)) / 문자열에 포함되어있는지 확인한다.

포함되어있다면 -> 해당 소문자의 - 97 한 값의 배열을 카운팅해준다.

도식화하면 이런느낌이다. 아스키코드값을 이용해서 소문자를 배열 인덱스에 대칭시켜주었다.

 

3) 이후 cnt 가 1인 값을 찾아주고 배열에 삽입해준다.

4) 배열을 오름차순으로 정렬해준뒤

5) 마지막으로 배열 상태인 값을 문자열로 변환해준다.

 

 

 💬  String.join("", strList) : 리스트의 모든 요소를 하나의 문자열로 결합

 💬  Collections.sort(str);  : 리스트 정렬 (동적배열 정렬)

import java.util.ArrayList;
import java.util.Collections;

class Solution {
    public String solution(String s) {
        String answer = "";
        ArrayList <String> str = new ArrayList<>();
        int[] cnt = new int[26];
        
        for (int i = 0; i < s.length(); i++){
            if (s.contains(s.substring(i,i+1))){
               cnt[s.charAt(i)-97]++;
            }
        }
        
        for (int i = 0; i<cnt.length; i++){
           if (cnt[i] == 1){
               char ch = (char)(i+97);
               str.add(String.valueOf(ch));
           }
        }
        
        Collections.sort(str); // 동적 배열 정렬
        answer = String.join("", str);
        
        
        return answer;
    }
}