인프런 커뮤니티 질문&답변
queue
해결된 질문
작성
·
396
0
자바스크립트 배열의 내장함수인 shift는 많이 느리다고 하는데 실제 코딩테스트에서 사용할 수 없을 정도로 문제가 있나요??
퀴즈
61%나 틀려요. 한번 도전해보세요!
스택 데이터 구조의 기본 원리는 무엇일까요?
먼저 들어온 요소가 먼저 나간다
가장 나중에 들어온 요소가 먼저 나간다
무작위 순서로 요소가 나간다
가장 먼저 들어온 요소가 가장 나중에 나간다
답변 1
0
김태원
지식공유자
안녕하세요^^
출제하는 회사에 따라 난이도가 다르니 뭐라 답하기 그렇지만 큐를 직접 구현하지 않고 배열을 이용해도 시간복잡도상 문제없도록 출제하는 게 맞다고 보는데 만약 배열과 shift를 사용했는데 타임리밋이 나는 문제라면 직접 큐를 구현하는 수 밖에 없습니다.






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