14675번 - 단절점과 단절선
제가 계산해봤을 때 시간복잡도는 O(N)인 것 같은데 문제가 시간 초과로 통과되지 않는 이유를 모르겠습니다.
javascript에서 shift()는 O(n)의 시간복잡도를 가지는 함수입니다. 배열의 첫번째 값을 제거하면서 가져오는것 처럼 보여서 O(1)인거 같지만, 실제로는 배열의 첫번째 값을 제외한 나머지 배열을 다시 만들어서 넣는 방식이기 때문이죠..
따라서 입력 받는 부분을 arr[i]와 같이 바꿔주시면 해결될 것 같습니다.
와 감사합니다 인덱스로 바꿔서 해결했어요!
댓글을 작성하려면 로그인해야 합니다.
jjwww98730 1년 전
제가 계산해봤을 때 시간복잡도는 O(N)인 것 같은데 문제가 시간 초과로 통과되지 않는 이유를 모르겠습니다.