[알고리즘 - Java] StringBuilder는 왜 toString()로 변환할까? (암호해독 문제)

암호 해독

문제 설명
군 전략가 머쓱이는 전쟁 중 적군이 다음과 같은 암호 체계를 사용한다는 것을 알아냈습니다.

• 암호화된 문자열 cipher를 주고받습니다.
• 그 문자열에서 code의 배수 번째 글자만 진짜 암호입니다.

문자열 cipher와 정수 code가 매개변수로 주어질 때 해독된 암호 문자열을 return하도록 solution 함수를 완성해주세요.

제한 사항

• 1 ≤ cipher의 길이 ≤ 1,000
• 1 ≤ code ≤ cipher의 길이
• cipher는 소문자와 공백으로만 구성되어 있습니다.
• 공백도 하나의 문자로 취급합니다.

입출력 예 설명

• "pfqallllabwaoclk" 의 2번째, 4번째, 6번째, 8번째, 10번째, 12번째, 14번째, 16번째 글자를 합친 "fallback"을 return합니다.
  

나의 풀이

class Solution {
    public String solution(String cipher, int code) {
        StringBuilder sb = new StringBuilder();
        for(int i=code -1; i<cipher.length(); i+= code){
            sb.append(cipher.charAt(i));
        } 
        
        return sb.toString();
    }
}

---

반복문 조건 설정하기

for (int i = code - 1; i < cipher.length(); i += code) {
...
...
...
}

for ( int i = code -1; ...)

• 반복문의 초기값을 입력받은 code에서 -1로 설정한다. 왜냐하면 문자열의 인덱스는 0부터 시작하기 때문이다. code의 배수번째 글자를 추출하기 위해서는 시작 인덱스에서 -1을 해줘야 한다.

i < cipher.length();

• i값이 cipher의 길이와 같거나 크면 반복문이 종료된다.

i += code

• 각 반복문이 실행될 때마다 i를 code의 숫자만큼 증가시킨다.

---

StringBuilder는 왜 toString()로 변환해주어야 할까?

• StringBuilder클래스는 내부적으로 char[]을 사용하여 문자열을 관리하기 때문이다.
• append()로 문자열을 추가하면 문자 배열의 크기가 동적으로 조절되어 문자열을 저장한다. 따라서 문자열을 처리할 때 메모리 할당과 복사를 최소화하고 성능을 향상 시킬 수 있는 이유다.
• StringBuilder문자열을 그대로 반환하지 않는다.
• toString()메서드는 StringBuilder에 누적된 문자열을 String객체로 변환하여 return해준다.