중복된 문자 제거

1 ≤ my_string ≤ 110 my_string은 대문자, 소문자, 공백으로 구성되어 있습니다. 대문자와 소문자를 구분합니다. 공백(" ")도 하나의 문자로 구분합니다. 중복된 문자 중 가장 앞에 있는 문자를 남깁니다.

 

import java.util.*;

class Solution {
    public String solution(String my_string) {
        List<Character> a=new ArrayList<>();
        String answer ="";
        for (int i = 0; i <my_string.length() ; i++) {
            if(!a.contains(my_string.charAt(i))){
                a.add(my_string.charAt(i));
                answer+=my_string.charAt(i);
            }
        }


        return answer;
    }
}

 

 

이번에도 못풀었던 문제를 풀었다.

그때는 List 를 잘 안쓰는 버릇이 있었는데 

그때문인가 List 를 쓰니 엄청 간단하게 풀수 있었다. 

계속 list 에 추가해주면서 이미 있는 문자면 추가하지않고

리스트에 없는 문자만 추가해주면 쉽게 풀수있다.