9935번 - 문자열 폭발
제가 C++ 라이브러리 이용해서 문제를 쉽게 풀려고 했습니다.
제가 생각하기에는 O(N)으로 탐색이 끝나는 코드를 작성했다고 생각했는데, 그게 아니더군요.
혹시 제가 잘못 생각한건가요?
input.substr(0, findPosition).append(input.substr(findPosition + bomb.size(), input.size()));
이 라인이 이미 선형시간이네요.
@kcm1700아 저 메소드를 시간에 고려 안했네요.
다시 생각해보도록 하겠습니다!
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
mycool0905 4년 전
제가 C++ 라이브러리 이용해서 문제를 쉽게 풀려고 했습니다.
제가 생각하기에는 O(N)으로 탐색이 끝나는 코드를 작성했다고 생각했는데, 그게 아니더군요.
혹시 제가 잘못 생각한건가요?