hse05105   2달 전

안녕하세요 고수님들 이제 코딩테스트 연습한지 2주 정도 된 코린이 입니다.

혹시 시간 복잡도를 봐주실 분 계신가 해서요..

저는 시간 초과가 날 것 같았는데 통과가 되어서 시간 복잡도를 어떻게 계산해야할지 감이 안오네요

1. input.shift().split(' ').map(v => +v) 는 메소드 체이닝이니까 병합적으로 동작해서 O(N)이라고 보면 될까요?

2. input.splice(0, K).map(elem => elem.split(' ').map(v => +v)) 은 중첩으로 splice와 map을 사용하였으니 O(N^2)로 보면 될까요?

dfs로 풀기도 했고 주어진 자료가 시간에 비해 턱없이 작아서 통과한 것 같아요. 이 코드의 총 시간 복잡도가 대충 어느정도 될까요..?

그 외에 이 코드에서 부족한 접 말씀해주시면 적극적으로 받아들이겠습니다. 고수님들의 피드백을 기다리겠습니다.

댓글을 작성하려면 로그인해야 합니다.