HomeAboutMeBlogGuest
© 2025 Sejin Cha. All rights reserved.
Built with Next.js, deployed on Vercel
프린터 문제 풀이에서 value에 index가 있는 이유

프린터 문제 풀이에서 value에 index가 있는 이유

강의 자료
프린터 문제 풀이
태그
자료구조 & 알고리즘
작성인

질문

Day3 프린터 문제 풀이 8:30분 쯤에서
우리가 찾던 인덱스라는 걸 알기 위해
if (location === value[1])
을 쓰시는데요, 왜 value[1]을 쓰신건지 고민해봐도 이해가 되질 않아서 추가 설명 부탁드고자 합니다. dequeue해서 가져온 value에게 인덱스가 왜 있나 dequeue 구현을 봐도 잘 모르겠고요.
notion image
notion image

답변

위에서 enqueue한 요소를 보시면 [priorities[i], i]로 리스트로 만들어 큐에 넣고 있습니다. 따라서 dequeue한 요소의 1번째가 index기 때문에 value[1]을 사용했습니다.