queue

오늘의 핵심 주제는 네 가지 자료구조입니다.스택 (Stack)큐 (Queue)덱 (Deque)우선순위 큐(Priority Queue, 힙 구조)저번 글까지는 배열, 문자열, 완전 탐색 위주로 직접 하나하나 돌려보는 연습을 했다면,이번 글부터는 자바 자료구조를 이용해서 문제를 더 깔끔하게 푸는 패턴을 익혀보려고 합니다.각 자료구조의 개념과 자바 코드 사용법, 코딩테스트에서 자주 나오는 활용 패턴까지 정리해보겠습니다. Ⅰ. 목표자바의 스텍, 큐, 덱, 우선순위 큐를 자유롭게 사용할 수 있고,어떤 문제에 어떤 자료구조를 써야 할지 감이 오는 상태 만들기 구체적인 목표는 다음과 같습니다.스택으로 괄호 검사, 되돌리기(Undo) 등 LIFO 패턴 구현큐로 순서대로 처리하는 FIFO 문제 구현덱으로 양쪽에서 넣고..
깨구르르
'queue' 태그의 글 목록