[프로그래머스 / Java] [level 0] 부분 문자열 이어 붙여 문자열 만들기 (StringBuilder, StringBuffer)

문제 설명

길이가 같은 문자열 배열 my_strings와 이차원 정수 배열 parts가 매개변수로 주어집니다. parts[i]는 [s, e] 형태로, my_string[i]의 인덱스 s부터 인덱스 e까지의 부분 문자열을 의미합니다. 각 my_strings의 원소의 parts에 해당하는 부분 문자열을 순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요.

---

제한사항

• 1 ≤ my_strings의 길이 = parts의 길이 ≤ 100
• 1 ≤ my_strings의 원소의 길이 ≤ 100
• parts[i]를 [s, e]라 할 때, 다음을 만족합니다.
  • 0 ≤ s ≤ e < my_strings[i]의 길이

---

입출력 예

my_strings	parts	result
["progressive", "hamburger", "hammer", "ahocorasick"]	[[0, 4], [1, 2], [3, 5], [7, 7]]	"programmers"

---

처음 생각

class Solution {
    public String solution(String[] my_strings, int[][] parts) {
        String answer = "";
        for (int i = 0; i < my_strings.length; i++) {
            answer += my_strings[i].substring(parts[i][0], parts[i][1] + 1);
        }
        return answer;
    }
}

Time: 2.11 ms, Memory: 74.9 MB

 

문자열이니 + 로 합치는것만 생각하고 제출 한 답이지만 시간이 오래 걸렸다.

알아본 결과 문자열 추가나 변경등 작업이 많을경우는 StringBuilder로 합치는게 성능이 더 좋다는것을 알고 다시 제출해 본 결과

class Solution {
    public String solution(String[] my_strings, int[][] parts) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < my_strings.length; i++) {
            sb.append(my_strings[i].substring(parts[i][0], parts[i][1] + 1));
        }
        return sb.toString();
    }
}

Time: 0.08 ms, Memory: 77.2 MB

 

앞으로 문자열 추가 수정 삭제 할때는,
단일 스레드에서는 더빠른 Stringbuilder,
멀티 스레드에서는 동기화를 제공하는 StringBuffer를 사용하자