[Java] baekjoon_10871번: StringBuilder

• StringBuilder 란?

2개의 String 객체가 있을 경우, 이를 합치면 새로운 String을 생성하게 됨
String객체 + String객체 -> 메모리 할당과 메모리 해제를 발생시킴 (더하는 연산이 많아지면 성능 bad)
StringBuilder는 String과 문자열을 더할 때 새로운 객체를 생성하는 것이 아니라 기존의 데이터에 더하는 방식을 사용함
-> 속도가 빠르며, 부하가 상대적으로 적은 편

 

• StringBuilder 사용법

StringBuilder sb=new StringBuilder();
sb.append("문자열1");
sb.append("문자열2");
System.out.println(sb.toString());

여기서 append()는 문자열을 더하는 역할을 함
만들어진 문자열을 출력하기 위해 StringBuilder의 인스턴스인 sb의 toString()을 호출

 

• 문제에서 이용

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main12 {
  public static void main(String[] args) throws Exception {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));

    StringTokenizer st1 = new StringTokenizer(br.readLine());
    StringBuilder A = new StringBuilder();

    int N = Integer.parseInt(st1.nextToken());
    int X = Integer.parseInt(st1.nextToken());

    StringTokenizer st2 = new StringTokenizer(br.readLine());

    for(int i=0 ; i<N ; i++){
      int num = Integer.parseInt(st2.nextToken());

      if(num < X)
        A.append(num).append(" ");
    }
    bw.write(String.valueOf(A));
    br.close();
    bw.flush();
    bw.close();
  }
}