BFS visited는 큐에 넣을 때 체크해야 할까, 꺼낼 때 체크해야 할까
BFS visited를 큐에 넣을 때 체크하는 이유와 꺼낼 때 체크할 때 생기는 중복 enqueue 문제를 예제로 설명합니다.
-
-
큐와 덱 차이 완전정리: deque를 코딩테스트에서 언제 써야 할까
큐와 덱 차이를 쉽게 정리합니다. FIFO 구조를 넘어 deque가 코딩테스트에서 왜 자주 등장하는지, queue와 무엇이 다르고 언제 먼저 떠올려야 하는지 설명합니다.
-
스택과 큐 차이: FIFO와 LIFO는 언제 쓰일까
스택과 큐 차이를 정의 암기 대신 사용 감각으로 설명합니다. 콜 스택, undo, DFS와 BFS, 메시지 처리 대기열을 통해 언제 스택이 자연스럽고 언제 큐가 자연스러운지 한 번에 정리합니다.
