스택과 큐 차이: FIFO와 LIFO는 언제 쓰일까
스택과 큐 차이를 정의 암기 대신 사용 감각으로 설명합니다. 콜 스택, undo, DFS와 BFS, 메시지 처리 대기열을 통해 언제 스택이 자연스럽고 언제 큐가 자연스러운지 한 번에 정리합니다.
스택과 큐 차이를 정의 암기 대신 사용 감각으로 설명합니다. 콜 스택, undo, DFS와 BFS, 메시지 처리 대기열을 통해 언제 스택이 자연스럽고 언제 큐가 자연스러운지 한 번에 정리합니다.
DFS와 BFS 차이를 정의가 아니라 문제 풀이 기준으로 정리합니다. 트리, 일반 그래프, 무가중치 최단 거리, 완전 탐색에서 언제 무엇을 먼저 떠올려야 하는지 쉽게 설명합니다.