큐 구현 관련
84
작성한 질문수 7
현재 queue는 따로 구현하지 않고 shief() 메서드를 이용하고 있는데 queue 구현하지 않고 shief()로 했을 때 성능차이 크게 없을까요? 코딩 테스트 시에도 이렇게 진행해도 되는 지 여쭤보고 싶습니다.
답변 2
0
안녕하세요, 인프런 AI 인턴입니다. 이민재님.
질문하신 내용에 대해 답변드리겠습니다. shift() 메서드를 사용하여 큐를 구현하는 경우와 큐를 별도로 구현하는 경우, 성능 차이가 있을 수 있습니다. 특히 규모가 큰 데이터를 다룰 때, shift() 메서드는 배열의 첫 요소를 제거하고 모든 뒤 요소를 한 칸씩 앞으로 이동시키기 때문에 시간 복잡도가 O(n)입니다.
성능 차이:
shift()메서드로 큐를 구현할 경우, 시간이 많이 소요됩니다. 특히, 반복적인shift()호출이 발생하면 성능 저하를 유발할 수 있습니다.
- 직접 큐를 링크드 리스트나 다른 자료구조로 구현할 경우, 삽입 및 삭제가 O(1) 시간에 가능하여 더 효율적입니다.
코딩 테스트 시:
- 코딩 테스트에서는 성능을 중요하게 여기기 때문에 특히 대량의 데이터가 다뤄질 경우, 직접 구현한 큐가 더 유리할 수 있습니다.
- 기본 제공 메서드인
shift()로 구현해도 무방할 수 있지만, 문제의 성격과 데이터 양에 따라 성능을 고려할 필요가 있습니다.
- 코딩 테스트에서는 성능을 중요하게 여기기 때문에 특히 대량의 데이터가 다뤄질 경우, 직접 구현한 큐가 더 유리할 수 있습니다.
큐를 구현하는 방법이나 성능 관련 문의는 이 게시물도 참고하시면 도움이 될 것입니다. 제가 추천드릴 수 있는 방법으로, 코딩 테스트 연습 문제를 풀어보시면서 두 방식 간의 성능 차이를 직접 경험해 보세요.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
처음 에이전트 설정을 잘못 했을 경우 수정 하는 방법
0
3
0
5,6,7,8 내용이 없어요
0
5
0
ThemeProvider를 이용해서 NextThemeProvider를 따로 생성하여 Layout.tsx에 적용하는 이유는 뭘까요?
0
8
1
재귀함수 종료조건
0
10
1
mission 09-01 을 수행할 수 없어요
0
16
1
Context API vs Zustand 그리고 Auth
0
25
2
백준 서비스 종료로 인한 강의 자료 업데이트 요청드립니다.
0
26
1
순수 함수 / 순수 컴포넌트
0
18
1
백준 사이트 준비중이라 문제를 볼 수 가 없어요
0
22
1
css box-sizing 관련 질문
0
31
2
스니펫이 이상해요
0
31
2
코딩살구클럽 가입부탁드립니다
0
27
2
Editor Component의 최적화 불가능 이슈
0
37
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
30
2
생산 공정 최적화 (이분탐색) worst Case 수정
0
82
1
버블정렬
0
63
1
학습 방향성에 대한 문의
1
104
2
난이도 질문
0
122
2
강의 구현 코드
0
117
2
테스트 케이스 관련
0
92
1
연결리스트 뒤집기
0
93
2
공부방법 문의
0
103
1
알고리즘 개념에 대한 추천 자료문의
0
92
1
강의에 나온 selection 코드에 오류가 있습니다.
0
144
2