[PCCP 모의고사 #1] 1번 - 외톨이 알파벳

문제 보러가기👆🏻

코드🌱

import java.util.*;

class Solution {
	public String solution(String input_string) {
		String answer = "";
		char cur = ' ';	 // 현재 비교 대상인 문자 
		Set<Character> flag = new HashSet<>();      // 이미 나왔던 알파벳인지 확인용 
		Set<Character> lonely = new TreeSet<>();    // 외톨이 알파벳 저장용
		
        char[] input = input_string.toCharArray();

		for (char c : input) {
			if (c != cur) {
				if (flag.contains(c))
					lonely.add(c);
				flag.add(c);
				cur = c;
			}
		}

		for (char c : lonely)
			answer += c;

		if (answer == "")
			answer = "N";

		return answer;
	}
}

처음에는 외톨이 알파벳이 중복으로 들어가지 않게 lonely를 HashSet으로 선언했다. 근데 문제에서 외톨이 알파벳들을 알파벳순으로 이어붙인 문자열을 return하라고 해서 어떻게 정렬을 시킬까 하다가 TreeSet을 사용하면 중복도 제거되고, 자동정렬이 된다고 하기에 TreeSet을 사용했다.

 

TreeSet을 사용하면 된다는 것을 몰랐다는 것 빼고는 괜찮았던 문제 같다!