강의

멘토링

로드맵

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

강아지호빵찐빵님의 프로필 이미지
강아지호빵찐빵

작성한 질문수

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

BFS (너비 우선 탐색)

7분 40초쯤 BFS 예약과 관련된 질문입니다.

해결된 질문

작성

·

181

0

1번과 3번 중 예약 순서가 빠른 1번을 먼저 방문한다고 하셨는데, 그렇다면 1번이 예약 순서가 빠른 이유는 무엇인가요?

1,3번은 모두 0번과의 거리가 동일하다고 가정하셨는데, 거리가 동일하다면 예약 순서는 랜덤인가요?

퀴즈

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

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

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

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

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

답변 1

1

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

네 그 부분은 우리가 원하는대로 정해줘도 무방합니다.
랜덤도 가능하구요. 

감사합니다!

강아지호빵찐빵님의 프로필 이미지
강아지호빵찐빵

작성한 질문수

질문하기