[Programmers] 한 번만 등장한 문자 (Java)

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

프로그래머스

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

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

[ 입출력 예 ]

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

[ 입출력 예 설명 ]
입출력 예 #1

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

입출력 예 #2

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

입출력 예 #3

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

[ 풀이 ]

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

public class FrequencyWord {
	
	public static String solution(String s) {
        String answer = "";
        String answer1 = "";
        // 주어진 문자열 s를 split을 이용해 문자열 배열 arr에 저장.
        String[] arr = s.split("");	 
        // 문자열 배열 arr을 list 형식으로 word에 저장(Collections.frequency를 사용하기 위해)
        ArrayList<String> word = new ArrayList<>(Arrays.asList(arr));
        // System.out.println(word);- [a, b, c, a, b, c, a, d, c, h]으로 출력.
        for (int i = 0; i < word.size(); i++) {	// 인덱스 별로 빈도 수를 구하기
        	// list 형식 word에 word.get(i) 해당 i번째 인덱스의 빈도 수 구하기
        	int freq = Collections.frequency(word, word.get(i));
        	//System.out.println(freq);
        	if(freq == 1) {	// 인덱스 별 빈도 수를 구하고 빈도 수가 1인 경우 {}를 실행
        		//System.out.println(list.get(i));
        		answer += word.get(i);	// 빈도 수 가 1인 해당 인덱스 값을 answer에 저장 
        	}
        }
        String[] array = answer.split(""); // answer를 array 배열로 변환
        Arrays.sort(array);	// 배열 array를 오름차순으로 정렬
        //System.out.println(Arrays.toString(array));
        //answer = Arrays.toString(array);
        for (int i = 0 ; i < array.length; i++) {
        	answer1 += array[i];	// 배열 array를 answer1 문자열에 담기
        }
        return answer1;
    }
	
	public static void main(String[] args) {
		
		String s = "abcabcadch";
		
		System.out.println(solution(s));
	}
}

---

#1. Collections.frequency()

Collections.frequency(객체를 담고 있는 컬렉션 인스턴스, 찾을 값)
Collection 안에 있는 객체가 몇 번 등장했는지를 return 해줍니다.

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
 
public class ArrayListDupCheck {
    public static void main(String[] args) {
        // ArrayList 준비
        ArrayList<String> list = new ArrayList<>(Arrays.asList("A", "B", "C", "A", "B", "A"));
        System.out.println("원본 : " + list); // [A, B, C, A, B, A]
 
        // "A" 빈도수
        int aFrequency = Collections.frequency(list, "A");
        System.out.println(aFrequency); // 3
        
        // "B" 빈도수
        int bFrequency = Collections.frequency(list, "B");
        System.out.println(bFrequency); // 2
 
        // "C" 빈도수
        int cFrequency = Collections.frequency(list, "C");
        System.out.println(cFrequency); // 1
 
        // "D" 빈도수
        int dFrequency = Collections.frequency(list, "D");
        System.out.println(dFrequency); // 0
    }
}