더북(TheBook)

‘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) 만에 전체 문자열을 구성할 수 있습니다.

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