중복된 문자 제거 - Java [프로그래머스 입문]

 

❤️ Problem

• 문제
  문자열 my_string이 매개변수로 주어집니다. my_string에서 중복된 문자를 제거하고 하나의 문자만 남긴 문자열을 return하도록 solution 함수를 완성해주세요.
• 제한 사항
  • 1 ≤ my_string ≤ 110
  • my_string은 대문자, 소문자, 공백으로 구성되어 있습니다.
  • 대문자와 소문자를 구분합니다.
  • 공백(" ")도 하나의 문자로 구분합니다.
  • 중복된 문자 중 가장 앞에 있는 문자를 남깁니다.
• 입출력 예 & 설명

no	my_string	result
1	"people"	"peol"
2	"We are the world"	"We arthwold"

1. "people"에서 중복된 문자 "p"와 "e"을 제거한 "peol"을 return합니다.
2. "We are the world"에서 중복된 문자 "e", " ", "r" 들을 제거한 "We arthwold"을 return합니다

 

---

 

💛 Solution

풀이 1

import java.util.LinkedList;
import java.util.Queue;

class Solution {
    public String solution(String my_string) {
        String[] trans = my_string.split("");
        Queue<String> qu = new LinkedList<>();

        for(int i=0; i<trans.length; i++) {
            if(qu.contains(trans[i])) {
                continue;
            } else {
                qu.add(trans[i]);
            }
        }

        System.out.println(qu);

        StringBuffer sb = new StringBuffer();
         while(!qu.isEmpty()) {
            sb.append(qu.poll());
        }

        return sb.toString();
    }
}

 

처리속도에 대한 보완이 필요해 보인다

 

풀이 1에 대한 결과

 

---

 

풀이 2

class Solution {
    public String solution(String my_string) {
        StringBuffer answer = new StringBuffer();

        for(int i=0; i<my_string.length(); i++){
            if(i==my_string.indexOf(my_string.charAt(i)))
                answer.append(my_string.charAt(i));
        }

      return answer.toString();
    }
}

 

처리속도 보완 완료

풀이 2에 대한 결과

 

 

---

 

💜 Comment

처음에는 Queue를 사용해서 코드를 작성하였다.

Queue안에 trans[i]가 있는지 검사하고 없는 경우에만 Queue에 해당 값을 삽입하도록 하였다. 그 후 Queue에서 값을 순차적으로 꺼내 StringBuffer에 넣도록 구현하였다.

여기까지 구현 자체는 어렵지 않았는데 처리 속도가 너무 느리다는 문제가 발생하였다. String 배열, Queue, StringBuffer를 사용한 것이 성능에 문제를 일으켰다고 생각했다.

그래서 두번째로 구성한 코드는 String 배열을 사용하지 않고 String의 indexOf를 사용하였다. my_string.charAt(i)이 처음 등장할 때만 StringBuffer에 넣으면 된다고 생각했기 때문이다. 다행히 테스트를 통과했고 성능도 향상시킬 수 있었다.

문자열을 추가해야하는 상황에서 나는 습관처럼 StringBuffer를 사용하곤 했다. 마침 오늘 활용을 하였으니 오늘 StringBuffer에 대해 정리해보고자 한다.

 

 

---

 

🤍 Concept

1. StringBuffer

• java.lang.StringBuffer Class
• 가변 클래스(mutable class) ↔ 불변 클래스(immutable class): String
  String 클래스의 인스턴스는 한 번 생성되면 값을 읽기만 할 수 있고, 변경 불가
  StringBuffer 클래스의 인스턴스는 값 변경 및 추가 가능
• 내부적으로 buffer 공간을 가짐
  ※ buffer: 데이터를 임시 저장하는 메모리
• 기본값: 16개 문자 (크기 별도 지정 가능)

 

• StringBuffer 메서드
  • StringBuffer append(VALUE)
  • int capacity()
  • StringBuffer delete(int start, int end)
  • StringBuffer deleteCharAt(int index)
  • StringBuffer insert(int offset, VALUE)
  • StringBuffer reverse()
  • StringBuffer substring(int start, int end)

 

---

 

2. String과의 비교

• 문자열을 수정 또는 추가한다고 했을 때 결과는 동일하더라도 내부적으로 객체가 생성되고 메모리가 사용되는 과정이 다르다

 

String str = "hello";
str += " world";

//출력 시 "hello world"

• String의 경우, "hello"의 값을 지니는 메모리 영역을 포인팅하고 있던 참조변수 str이 "hello world"의 값을 가지는 새로운 메모리 영역을 포인팅하도록 변경됨
• 즉, String은 불변하기 때문에 수정 또는 추가하는 시점에서 새로운 String 인스턴스가 생성
• String에서 concat 또는 "+"를 일정 횟수 이상 사용하게되면 속도가 급격하게 느려짐
• 기존의 "hello" 값을 지니는 메모리 영역은 힙 메모리(Heap memory)에서 Garbage로 처리됨 (이후 Garbage Collector에 의해 사라짐)
• String을 문자열 수정, 추가, 삭제하는 연산을 활용하는 경우에는 힙 메모리 부족으로 애플리케이션 성능을 저하시킬 수 있음

 

StringBuffer sb= new StringBuffer("hello");
sb.append(" world");

//출력 시 "hello world"

• StringBuffer(또는 StringBuilder)는 가변성을 가지는 클래스
• append API를 사용하여 동일 객체에서 문자열을 변경, 수정, 삭제할 수 있음
  ※ API: 프로그램들이 서로 상호작용하는 것을 도와주는 매개체

 

---

 

2. StringBuilder와의 비교

• StringBuffer는 StringBuilder보다 멀티 스레드 환경에서 안전
• StringBuilder는 StringBuffer보다 속도가 우수하나 멀티 스레드 환경에서 안전하지 않음 (동기화 미지원)
• 동기화를 고려할 필요가 없는 상황에서는 StringBuffer 보다는 StringBuilder를 사용하는 것이 유리

 

---

 

 

간단 정리

• String은 불변하므로 문자열을 읽는데 최적화
• StringBuffer는 가변하며 멀티 스레드 환경에 적합
• StringBuilder는 가변하며 싱글 스레드 환경에 적합