계기
이 문제를 풀다가, substring의 빅오가 정확히 어떻게 이루어지는지 알지 못했다. 그래서 substring의 빅오가 어떻게 되는지 알아보려고 한다.
[Programmers] 크기가 작은 부분문자열 - Java
문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이문자열의 substring 메소드를 사용하면, 해결할 수 있다.18개의
gretea5.tistory.com
내부 코드

라틴인지의 여부에 따라, 리턴하는 값을 다르게 리턴하고 있다.


여기에서 동일하게 copyOfRange로 현재 인덱스와 길이를 더한 값을 복사한다.

copyOfRange 메소드가 어떻게 구현되었는지 보면, 길이 만큼을 할당해서 복사하는 것을 볼 수 있다.
결론
substring 메소드는 자르는 길이만큼의 시간복잡도가 소요된다.(자르는 크기)
'Development > Java' 카테고리의 다른 글
| [Java] 추상 클래스와 인터페이스 (0) | 2025.09.03 |
|---|---|
| [Java] equals(), == 연산 null 비교 (0) | 2025.06.20 |
| [Java] ==와 equals()의 차이 (2) | 2025.06.16 |
| [Java] String compareTo() 메서드 (2) | 2025.06.15 |
| [Java] Java 프로그램의 실행과 원리 (0) | 2025.05.11 |