강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

TaeChoon Park님의 프로필 이미지
TaeChoon Park

작성한 질문수

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

다익스트라 최단 경로 알고리즘

완전탐색

작성

·

285

0

안녕하세요?

다익스트라 알고리즘도 결국 DFS, BFS 와 마찬가지로 모든 연결된 정점을 탐색하는 완전탐색 알고리즘 이군요?

퀴즈

71%나 틀려요. 한번 도전해보세요!

스택(Stack)과 큐(Queue)의 핵심적인 데이터 처리 순서 차이는 무엇인가요?

스택: 먼저 입력된 데이터가 먼저 처리된다 (FIFO) / 큐: 나중에 입력된 데이터가 먼저 처리된다 (LIFO)

스택: 나중에 입력된 데이터가 먼저 처리된다 (LIFO) / 큐: 먼저 입력된 데이터가 먼저 처리된다 (FIFO)

둘 다 입력 순서와 상관없이 임의 접근이 가능하다

스택: 데이터 개수에 제한이 없다 / 큐: 데이터 개수에 제한이 있다

답변 1

0

Rookiss님의 프로필 이미지
Rookiss
지식공유자

네 맞습니다.
특정 조건 (ex.목적지에서 강제로 빠져나가게)을 걸지 않는 이상,
기본적으로 완전 탐색 방식으로 돌아갑니다.

TaeChoon Park님의 프로필 이미지
TaeChoon Park

작성한 질문수

질문하기