시나브로

# 큐를 이용한 문제를 풀고 싶다면, 블로그에서 큐를 검색하면 관련 문제 풀이 글을 보실 수 있습니다. 그 글에 문제 링크도 있으니 한 번 풀어보시는 걸 추천합니다. 큐란? 큐란, FIFO의 구조를 가진 자료구조를 의미한다. 여기서 FIFO는 First In First Out이다. 처음 입력된 요소가 가장 먼저 출력된다. 위의 그림을 참조하면 이해하기 쉬울 것이다. 3을 입력을 하게 되면 맨 앞에 위치합니다 이어 4를 입력하면 3 뒤에 위치하게 됩니다 위의 과정을 반복합니다 Pop을 하면 가장 앞에 있는 요소인 3을 출력하고 삭제합니다 이러한 과정으로 삽입/삭제가 이루어지는 것을 FIFO라고합니다. FIFO의 대표적 자료구조는 큐입니다 큐 활용 너비 우선 탐색 구현 : 연결된 모든 노드를 큐에 입력을 하..