[프로그래머스] 한 번만 등장한 문자

문제 링크

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 합니다.

나의 풀이

Java

import java.util.Arrays;

class Solution {
    public String solution(String s) {
        String answer = "";
        
        for (int i = 0; i < s.length(); i++) {
			if(s.indexOf(s.charAt(i)) == i) {
                answer += s.charAt(i);
            }
		}
        String[] strArr = answer.split("");
        String[] strArr2 = s.split("");
        answer = "";
        for(int i = 0; i < strArr.length; i++) {
            int count = 0;
            for(int j = 0; j < strArr2.length; j++) {
                if(strArr[i].equals(strArr2[j])) {
                    count++;
                }
            }
            answer += (count > 1) ? "" : strArr[i];
        }
        char[] ch = answer.toCharArray();
        Arrays.sort(ch);
        return new String(ch);
    }
}

알고리즘을 이중 포문을 사용해서 통과하는 시간이 상당히 느리게 나와서 한번 리팩터링을 해봤습니다.

import java.util.Arrays;
class Solution {
    public String solution(String s) {
        StringBuilder sb = new StringBuilder();
        String[] strArr = s.split("");
        for(int i = 0; i < strArr.length; i++) {
            if(s.indexOf(strArr[i]) == s.lastIndexOf(strArr[i])) {
                sb.append(strArr[i]);
            }
        }
        String answer = sb.toString();
        strArr = answer.split("");
        Arrays.sort(strArr);
        return String.join("", strArr);
    }
}

보시는 것처럼 전에는 13.99ms 걸리던 시간이 0.38ms로 줄어든 것을 볼 수 있습니다.

이중 포문도 제거하고 문자열을 합칠 때 사용하는 String에서 StringBuilder로 바꾸니 통과시간이 확 줄어들었습니다.

JavaScript

function solution(s) {
    let res = [];
    for (let c of s) if (s.indexOf(c) === s.lastIndexOf(c)) res.push(c);
    return res.sort().join('');
}

1. a라는 문자열이 처음부터 찾은 index 위치와 마지막부터 찾은 index 위치가 같다면 배열에 삽입

2. 배열을 정렬 후 합쳐서 return