인프런 커뮤니티 질문&답변
작성한 질문수
BFS는 길찾기 DFS는 어떤걸 만들수있나요??
작성
·
405
0
DFS를 사용하면 굉장히 다양한 방법으로 사용될 수 있다고 하셨는데
게임으로 비유하면 대체로 어떤 걸 만들 수 있는지 알 수 있을까요??
퀴즈
71%나 틀려요. 한번 도전해보세요!
스택(Stack)과 큐(Queue)의 핵심적인 데이터 처리 순서 차이는 무엇인가요?
스택: 먼저 입력된 데이터가 먼저 처리된다 (FIFO) / 큐: 나중에 입력된 데이터가 먼저 처리된다 (LIFO)
스택: 나중에 입력된 데이터가 먼저 처리된다 (LIFO) / 큐: 먼저 입력된 데이터가 먼저 처리된다 (FIFO)
둘 다 입력 순서와 상관없이 임의 접근이 가능하다
스택: 데이터 개수에 제한이 없다 / 큐: 데이터 개수에 제한이 있다
답변 1
3
Rookiss
지식공유자
게임 개발을 할 때 고급 알고리즘을 사용할 일은 생각보다 많지 않고
핵심 라이브러리 기능을 만들 때 종종 필요하게 됩니다.
하나의 사용 예시를 들어보자면, C++ 서버 강의에서
데드락 상황 탐지를 위해 DFS를 이용한 그래프 사이클 판별 방식을 사용합니다.
그래프 DFS까지 사용하는건 꽤 복잡한 케이스이기 때문에, 쉬운 예제를 떠올리긴 쉽지가 않네요.
답변 감사합니다 !