‘a’부터 ‘z’까지 이어 붙이는 앞의 예제를 StringBuilder를 이용하여 구현해봅시다.

    StringBuilder azBuilder = new StringBuilder();
    for (char c = 'a'; c <= 'z'; c++) {
        azBuilder.append(c);
    }
    String az = azBuilder.toString();
    System.out.println(az); // "abcd..xyz"

    StringBuilder 클래스의 append()toString() 메서드를 사용하여 문자열을 구성했습니다. 이렇게 수정한 코드는 각 반복문에서 O(1)의 시간 복잡도를 갖기 때문에 전체적으로 O(N) 만에 전체 문자열을 구성할 수 있습니다.

    신간 소식 구독하기
    뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.