[💬] 게임에 자료구조 쓰이는 예시 몇개만 들어줘

[익명(39.7)]

자료구조 배우는데

리스트랑 맵은 현제 개발하고 있는 게임에도

내가 구현해서 쓰고 있는데

스택은 어떨때 사용하는지 감이 안잡히네

- dc official App

[地鬼(dczlatan)]

dfs로 길찾기할때

[익명(39.7)]

ㄱㅅ - dc App

[地鬼(dczlatan)]

닫힌 영역 찾으려고 fluid fill 알고리즘 쓸때

[익명(39.7)]

ㄱㅅ - dc App

[익명(39.7)]

자료구조를 뭘로 배우는거야 보니까 c#으로 배우는거 같은데 그건 자료구조 배운다고 할수가 없어 자료구조는 착으로 배워 자료구조 배울때 젤 먼저 배우는데 스택이랑 큐야

[익명(39.7)]

c로 배우는 중이고 리스트 맵은 독학해서 쓰는거 - dc App

[익명(121.133)]

재귀 대체

[地鬼(dczlatan)]

아 맞음 ㄷㄷㄷ 재귀 떠올리면서 스택 자료구조를 말한듯...

[ㅂㅂ(110.70)]

길찾기 알고리즘 만들면서 썻음

[ㅂㅂ(110.70)]

갈림길일때 스택에 넣고 가다가 막히면 가장 최근 갈림길 팝해서 다른쪽길로 가는 방식 ㅇㅇ

[ㅇㅅㅇ(125.136)]

후입선출만 알면되는 가장 최근거 불러오면서 리와인드 하는 상황에 쓰면 되는거잖어. 반대로 큐는 선입선출

[익명(58.120)]

난 유니티서 런타임으로 레이캐스팅후 콜라이더에 겟컴포넌트로 내가 쓸 클래스 가저오는게 마음에 안들어서 레이케스팅을 당할수있는 모든 클래스들,(AA클래스라고 하겠음) awake에서 싱글턴 콜라이더 매니저의 <int> 의 딕셔너리 만든다음, AA클래스의 멤버변수로 콜라이더를 가져오고 콜라이더의 해쉬값(instanceID())를 콜라이더 매니저의 key,AA클래스 자신을 value로 집어넣고 이후 충돌 및 레이캐스팅시 콜라이더 해쉬값으로 인덱싱해서 AA클래스를 참조할수있게 적용해봤음

[익명(110.70)]

당장 메뉴창 뒤로가기 만들래도 스택 필요 - dc App

[익명(59.0)]

스택 존나 많이 쓰는데