작성한 질문수
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
7. 교육과정설계(큐)
해결된 질문
작성
·
353
0
자바스크립트 배열의 내장함수인 shift는 많이 느리다고 하는데 실제 코딩테스트에서 사용할 수 없을 정도로 문제가 있나요??
답변 1
안녕하세요^^
출제하는 회사에 따라 난이도가 다르니 뭐라 답하기 그렇지만 큐를 직접 구현하지 않고 배열을 이용해도 시간복잡도상 문제없도록 출제하는 게 맞다고 보는데 만약 배열과 shift를 사용했는데 타임리밋이 나는 문제라면 직접 큐를 구현하는 수 밖에 없습니다.
알려주셔서 감사합니다!!!.
알려주셔서 감사합니다!!!.