프로그래머스 LV.0 한 번만 등장한 문자

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

프로그래머스

시간이 너무 오래걸려 풀어서 기억하기 위해 작성한다.

 

이 문제는 영어 알파벳이 문자열로 나오는데, 같은 알파벳이 여러개가 나온다. 여기서 한번만 나오는 알파벳을 배열에 담아 리턴하는 문제이다

 

abcabcd = d (하나만 나오는 알파벳 찾기)

adbc = abcd (정렬까지해줘야 한다.)

 

우선 카운트를 셀수있는 배열(cntArr)을 먼저 선언하고 이중for문으로 각 번지마다 알파벳이 등장한 갯수를 담는다.

담을때마다 cnt는 다시 0으로 초기화

 

그리고 cntArr을 순회하며 값이 1(카운트개수)인  index값을 찾아 sArr에 넣어 한개만 나온 알파벳을 찾는다 

answer에 담는다.

 

정렬 후 마무리

 

아래는 최종 코드이다.

import java.util.Arrays;
class Solution {
    public String solution(String s) {
        int cnt = 0;
        String[] sArr = s.split("");
        int[] cntArr = new int[sArr.length];
        String answer = "";
        //순회하며 cnt개수를 int[]에 담는다.
        for(int i=0; i<sArr.length; i++){
            for(int j=0; j<sArr.length; j++){
                if(sArr[i].equals(sArr[j])){
                    cnt++;
                }
            }
            cntArr[i] = cnt;
            cnt = 0;
            }
        
        int i=0;
        //int[]에 cnt가 1인경우의 인덱스값을 구한다.
        //문자열에 해당 인덱스에 해당하는 값을 더한다.
        for(i=0; i<cntArr.length; i++){
            if(cntArr[i] == 1){
                answer += sArr[i];
            }
        }
        
        //정렬
        String[] stringArr = answer.split("");
        Arrays.sort(stringArr);
        answer = String.join("",stringArr);
            
        
        return answer;
        }
    }