자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 중복문자제거

 

https://hyejin.tistory.com/1201

자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 특정 문자 뒤집기

-> 이전 문제 풀이 

 

 

6. 중복 문자 제거 

 

 

설명

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하세요.

중복이 제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다.

 

입력

첫 줄에 문자열이 입력됩니다. 문자열의 길이는 100을 넘지 않는다.

 

출력

첫 줄에 중복문자가 제거된 문자열을 출력합니다.

 

예시 입력 1 

ksekkset

 

예시 출력 1

kset

 

 

문제 풀이 1

public String solution(String input)
{
   List<String> list = new ArrayList<>();
   Set<String> uniqueValues = new HashSet<>();
   for (String s : input.split(""))
   {
      if (uniqueValues.add(s))
      {
         list.add(s);
      }
   }
   return String.join("", list);
}

👩‍💻 : 첫번째로 내가 풀어본 방식은 Set을 사용하는 방식이다. Set의 특징이 바로 중복을 허용하지 않는 것이기 때문에 Set에 add 할 수 있다는 것은 중복되지 않은 문자라는 뜻이므로 list에 add 해줬다. 

(이때 List도 사용한 이유는 Set은 맨 처음 문자가 아닌 맨 마지막 문자가 저장돼서 순서가 맞지 않기 때문) 

 

그 다음 반환 타입인 String으로 반환하기 위해서 String.join 메서드를 사용해서 list의 원소를 "" 빈 문자열로 이어줬다. 

 

 

 

문제 풀이 2

public String solution2(String input)
{
   StringBuilder answer = new StringBuilder();
   String[] split = input.split("");
   for (String s : split)
   {
      if (!answer.toString().contains(s)) {
         answer.append(s);
      }
   }
   return answer.toString();
}

👩‍💻 : 내가 푼 두번째 방식이다. 첫번째 문제 풀이 방법으로 풀고 나서 뭔가... 이 섹션의 주제는 String인데 다른 방법으로 푼 것 같은 찝찝함에 문자열로만 풀어보자! 라는 생각에 다른 방법으로 풀어봤다. 

 

두번째 풀이에서는 String의 contains 메서드를 활용했다. 주어진 문자열 input을 빈 문자열로 split 한 다음, 

그 문자가 answer에 포함되어 있지 않다면 append 하는 방식이다. 

 

 

문제 풀이 3

    public String solution3(String input)
   {
      String answer = "";
      for (int i = 0; i < input.length(); i++)
      {
//       System.out.println(input.charAt(i) + " " + i + " " + input.indexOf(input.charAt(i)));
         if (i == input.indexOf(input.charAt(i))) {
            answer += input.charAt(i);
         }
      }
      
      return answer;
   }

👾 : 마지막은 강사님의 풀이 방식으로 indexOf를 사용했다. indexOf는 주어진 문자가 위치하는 첫번째 인덱스를 반환하고 없으면 -1를 반환한다.  

System.out.println(input.charAt(i) + " " + i + " " + input.indexOf(input.charAt(i)));

를 출력해보면

k 0 0
s 1 1
e 2 2
k 3 0
k 4 0
s 5 1
e 6 2
t 7 7

로 나오는데, 여기서 k, s, e 를 보면  자신의 위치 i 와 indexOf의 위치가 다르다. 그 이유는 이미 앞에 해당 문자가 존재하기 때문 !! 

따라서 조건식에 i 와 indexOf i의 위치가 다를 경우 answer에 더해주면 된다. 

 

 

👩‍💻 :  indexOf를 활용해서 문제 푸는 방법을 앞에서도 몇번 알려주셨는데 익숙하지 않아서 그런가.. 활용을 잘 못한다.. 

다음 문제가 있을 때 혼자 여러 방법으로 풀어보면서 indexOf로 활용할 수 있는지도 고민해보자. !