인프런 커뮤니티 질문&답변
작성한 질문수
BFS는 길찾기 DFS는 어떤걸 만들수있나요??
작성
·
388
0
DFS를 사용하면 굉장히 다양한 방법으로 사용될 수 있다고 하셨는데
게임으로 비유하면 대체로 어떤 걸 만들 수 있는지 알 수 있을까요??
답변 1
3
Rookiss
지식공유자
게임 개발을 할 때 고급 알고리즘을 사용할 일은 생각보다 많지 않고
핵심 라이브러리 기능을 만들 때 종종 필요하게 됩니다.
하나의 사용 예시를 들어보자면, C++ 서버 강의에서
데드락 상황 탐지를 위해 DFS를 이용한 그래프 사이클 판별 방식을 사용합니다.
그래프 DFS까지 사용하는건 꽤 복잡한 케이스이기 때문에, 쉬운 예제를 떠올리긴 쉽지가 않네요.
답변 감사합니다 !