글 읽기 - 자바에서 StringBuilder 사용 시 개행 문자 삽입에 대해서

(追記) (追記ここまで)

자바에서 StringBuilder 사용 시 개행 문자 삽입에 대해서

15688번 - 수 정렬하기 5

yoon6763 2년 전 0

두 코드의 차이점은 StringBuilder()에 개행문자 삽입 방식을

sb.append(str + "\n")와 같이 한꺼번에 했느냐,

sb.append(str).append("\n")와 같이 append를 한 번 더 사용해 개행문자를 삽입했느냐 차이밖에 없습니다.

저는 append를 한 번 더 호출하므로 시간이 더 걸린다 생각해

한꺼번에 문자열로 sb.append(str+"\n")을 사용해 넣었는데, 실제론 append를 한 번 더 호출해 \n를 삽입하는게 더 빨랐습니다.

합치는 과정에서 다시 새 문자열을 생성하므로 더 오래걸리는 것인가요?

// 통과한 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
 public static void main(String[] args) throws IOException {
 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 int n = Integer.parseInt(br.readLine());
 int[] arr = new int[n];
 for (int i = 0; i < n; i++) {
 arr[i] = Integer.parseInt(br.readLine());
 }
 Arrays.sort(arr);
 StringBuilder sb = new StringBuilder();
 for(int i = 0; i<n; i++) {
 sb.append(arr[i]).append("\n");
 }
 System.out.println(sb);
 }
}
// 시간초과가 난 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
 public static void main(String[] args) throws IOException {
 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 int n = Integer.parseInt(br.readLine());
 int[] arr = new int[n];
 for (int i = 0; i < n; i++) {
 arr[i] = Integer.parseInt(br.readLine());
 }
 Arrays.sort(arr);
 StringBuilder sb = new StringBuilder();
 for(int i = 0; i<n; i++) {
 sb.append(arr[i] + "\n");
 }
 System.out.print(sb);
 }
}

djm03178 2년 전 0

"합치는 과정에서 다시 새 문자열을 생성하므로 더 오래걸리는 것인가요?"

아마도 이게 원인이 맞는 것 같습니다. 객체를 생성하는 것은 상당히 무거운 작업에 해당하고, 심지어 문자열의 내용을 복사하는 시간까지 추가로 들어가기 때문에 결코 빠른 연산이라고 보기는 어려울 것 같습니다.

yoon6763 2년 전 0

아하... 감사합니다

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

자바에서 StringBuilder 사용 시 개행 문자 삽입에 대해서

yoon6763 2년 전 0

djm03178 2년 전 0

yoon6763 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말