-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
queue
21.05.29 22:58 작성 조회수 301
0
자바스크립트 배열의 내장함수인 shift는 많이 느리다고 하는데 실제 코딩테스트에서 사용할 수 없을 정도로 문제가 있나요??
답변을 작성해보세요.
0
김태원
지식공유자2021.05.31
안녕하세요^^
출제하는 회사에 따라 난이도가 다르니 뭐라 답하기 그렇지만 큐를 직접 구현하지 않고 배열을 이용해도 시간복잡도상 문제없도록 출제하는 게 맞다고 보는데 만약 배열과 shift를 사용했는데 타임리밋이 나는 문제라면 직접 큐를 구현하는 수 밖에 없습니다.
답변 1