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






알려주셔서 감사합니다!!!.