전체태그 보기

# (3개의 포스트)

dankim

2019.09.18 Queue

2019년 9월 18일0개의 댓글
Queue image.png image.png Dequeue____Enqueue 1. 표를 사러 일렬로 늘어선 사람들로 이루어진 줄_ 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상 2. 먼저 집어넣은 값이 먼저 나오는 FIFO (First In First Out) 구조_ 스택과 반대되는 개념이라고 생각하면 된다;. 입력...
[프로그래머스 고득점Kit] #2 스택/큐
wan088
스택 / 큐란? 스택(Stack)은 FIFO(First In First Out) 큐(Queue)는 LIFO(Last In First Out) 스택의 경우, 끝에서 삽입, 확인, 삭제연산이 일어날 경우 사용하고, 큐는 사용범위가 워낙 광범위해서 특정하기 힘든데, 일단 BFS에서 주로 사용한다. 🚀주요 사용하는 기능 in JAVA QueueV...
BFS는 낯설어서
skyepodium

BFS는 낯설어서

2019년 7월 28일2개의 댓글
BFS (Breath-First-Search, 너비 우선 탐색) 은 시작점에 인접한 다른 정점을 모두 방문하고, 다른 정점에 대해서도 인접한 또 다른 정점을 모두 방문하는 방법입니다. 여기서, 인접하다는 의미는 두 정점이 하나의 간선으로 연결되어 있다는 의미입니다. 라고.. 저는 누가 물어보면 말할래요 ~찡긋 그림을 통해 설명드리겠습니다. ...