스택 문제 풀이 정리: 괄호 검사와 되돌리기 문제에서 stack을 떠올리는 법
스택 문제 풀이 감각을 쉽게 정리합니다. 괄호 검사, 되돌리기, 단조 스택처럼 어떤 문제에서 stack이 먼저 떠올라야 하는지 코딩테스트 기준으로 설명합니다.
-
-
스택과 큐 차이: FIFO와 LIFO는 언제 쓰일까
스택과 큐 차이를 정의 암기 대신 사용 감각으로 설명합니다. 콜 스택, undo, DFS와 BFS, 메시지 처리 대기열을 통해 언제 스택이 자연스럽고 언제 큐가 자연스러운지 한 번에 정리합니다.
