문제
답안 코드
import java.util.*;
class Solution {
public String solution(String s) {
String ans = "";
for(int i = 0; i < s.length(); i++){
int count = 0;
for(int j = 0; j < s.length(); j++){
if(s.charAt(i) == s.charAt(j)){
count++;
}
}
if(count == 1){
ans += s.charAt(i);
}
}
char[] charArr = ans.toCharArray();
Arrays.sort(charArr);
String answer = new String(charArr);
return answer;
}
}
코드 풀이
처음에는 이걸 진짜 어렵게 생각해서 막 겹치는 문자열 구한 다음에 그건 s 문자열에서 빼주려고 했는데 길이 오류가 자꾸 났다.
그래서 아예 다르게 생각해보자 했고 계속 count 세면 될 것 같다는 생각은 했지만 위의 생각에 count를 넣으려고 해서 자꾸 어렵게만 생각했다.
결국 count를 사용했고 문자열을 처음부터 계속 돌려서 count를 세면 중복되는 문자의 count는 2이상 일 것이고 중복이 안된다면 count는 1 일 것이다. 이를 이용해서 풀었다.