5397번 - 키로거
딱히 제 생각에는 재귀를 쓴것도 아니고 함수를 쓴것도 아니어서 시간초과가 나오니까 당황스럽네요...
대체 어디 부분이 시간 초과의 문제가 되는 걸까요??
O(N^2)이니까 당연히 시간초과입니다. erase와 insert가 어떻게 동작하는지 살펴 보세요.
매번 답글 잘 달아주셔서 감사합니다. 한번 살펴보도록 하겠습니다.
혹시나 하나 더 궁금한 것이 있는데 시간 복잡도의 단위가 어떻게 되는지 알 수 있을까요??ms인가요
이러한 질문이 너무 기초적인 질문이라면 정말 죄송합니다.
시간복잡도는 단위를 사용하지 않습니다. 어떤 식에 "비례"하는지를 나타내는 것이기 때문에 ms 단위에서 계산해도 성립하고, s 단위에서 계산해도 성립합니다.
erase와 insert는 마치 다음과 같은 것을 수행하는 것과 비슷합니다.
댓글을 작성하려면 로그인해야 합니다.
skynet0149 6년 전
딱히 제 생각에는 재귀를 쓴것도 아니고 함수를 쓴것도 아니어서 시간초과가 나오니까 당황스럽네요...
대체 어디 부분이 시간 초과의 문제가 되는 걸까요??