인프런 커뮤니티 질문&답변

println님의 프로필 이미지
println

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

7. 교육과정설계(큐)

queue

해결된 질문

작성

·

353

0

자바스크립트 배열의 내장함수인 shift는 많이 느리다고 하는데 실제 코딩테스트에서 사용할 수 없을 정도로 문제가 있나요??

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

출제하는 회사에 따라 난이도가 다르니 뭐라 답하기 그렇지만 큐를 직접 구현하지 않고 배열을 이용해도 시간복잡도상 문제없도록 출제하는 게 맞다고 보는데 만약 배열과 shift를 사용했는데 타임리밋이 나는 문제라면 직접 큐를 구현하는 수 밖에 없습니다. 

println님의 프로필 이미지
println
질문자

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

println님의 프로필 이미지
println

작성한 질문수

질문하기