작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
5. 특정 문자 뒤집기(toCharArray())
작성
·
464
0
lt와 rt가 알파벳인 경우에 포인터가 각각 움직이는 코드라면,
제가 최악의 경우라고 생각한 '문자열의 모든 문자가 특수문자인 경우'에는 lt가 rt보다 작을 때까지 계속 한쪽으로만 움직이는 것이므로
시간 복잡도는 O(n)이다 라고 할 수 있을까요?
답변 1
안녕하세요^^
네. 맞습니다.
