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

시타포르-

작성한 질문수

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

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

같은 뜻이 아닌가요?

작성

256

{-1, 15, -1, 35, -1, -1 },

{15, -1, 05, 10, -1, -1 },

{-1, 05, -1, -1, -1, -1 },

{35, 10, -1, -1, 05, -1 },

{-1, -1, -1, 05, -1, 05 },

{-1,-1, -1, -1, 05, -1 },

이부분에서 영상대로 따라하지 않고 -1부분을 0으로 해 놓고 맨 마지막에 디버깅할때 distance랑 parent 조사식을 보고 값이 달라서 알아챘는데요. 강사님은 -1이 더 편하다고 하셔서 편의상 -1을 쓰고, 0이여도 같은 결과가 나올줄 알았는데 아니네요. 음수가 더 활용성이 더 많은건가요?? 궁금합니다

퀴즈

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

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

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

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

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

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

답변 1