[Java 알고리즘 문제] (65) 한 번만 등장한 문자

Feb 05, 2025

school.programmers.co.kr

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

문제 설명

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

제한사항

0 < s의 길이 < 1,000

s는 소문자로만 이루어져 있습니다.

해답


import java.util.Arrays;

class Solution {
	public String solution(String s) {
		String str = "";
		char[] charArr = s.toCharArray();
		for (int i = 0; i < charArr.length; i++) {
			int count = 0;
			for (int j = 0; j < charArr.length; j++) {
				if (i != j && charArr[i] == charArr[j]) {
					count++;
				}
			}
			if (count == 0) {
				str += charArr[i];
			}
		}
		char[] arr = str.toCharArray();
		Arrays.sort(arr);
		return new String(arr);
	}
}