[코딩테스트 Lv.0] 한 번만 등장한 문자

문제 설명

문자열 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.*;
class Solution {
    public String solution(String s) {
        String answer = "";
        
        Map<String, Integer> map = new HashMap<>();
        for(int i = 0; i < s.length(); i++){
            String str = String.valueOf(s.charAt(i));
            int cnt = 0;            
            cnt = map.get(str) == null ? 0 : Integer.parseInt(map.get(str).toString());            
            map.put(str, ++cnt);
        }
        
        ArrayList<String> list = new ArrayList<>();
        for(Map.Entry<String, Integer> el : map.entrySet()){            
            if(el.getValue() == 1) list.add(el.getKey());
        }
        
        Collections.sort(list);
        for(int i = 0; i < list.size(); i++){
            answer += list.get(i);
        }
        
        return answer;
    }
}

C

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* s) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    char* answer = (char*)malloc(1);
    
    char tmp[1000] = {0,};
    
    int k = 0;
    for(int i = 0; i < strlen(s); i++){
        int cnt = 0;
        for(int j = 0; j < strlen(s); j++){
            if(s[i] == s[j]) cnt++;
        }
        printf("%d", cnt);
        if(cnt == 1) {
            tmp[k++] = s[i];
        }
    }
    tmp[k] = '\0';
    
    for(int i = 0; i < strlen(tmp) - 1; i++){
        for(int j = i + 1; j < strlen(tmp); j++){
            char t;
            if(tmp[i] > tmp[j]){
                t = tmp[i];
                tmp[i] = tmp[j];
                tmp[j] = t;
            }
        }
    }
    
    return tmp;
}

Python

def solution(s):
    answer = ''
    list = []
    
    for i in s:        
        if s.count(i) == 1:
            list.append(i)
    
    list.sort()
    
    answer = "".join(list)
    
    return answer

---

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

프로그래머스