[💬] 인디개발하는데 자료구조 같은거 공부해야하는 이유가뭐임?

[익명(211.217)]

유니티같은거.. 개발하는거봐도

링크드 리스트

스택

큐

이런거 솔직히 짤줄 몰라도되고

기본적인 코드 노가다만 할줄알고

흐름만 읽을수있으면 왠만한거 구현 가능한겅아님...?

구지 저런거에 시간낭비할 필요있나?

[ㅇㅇ 1(61.85)]

그거 하면 쌓이는 스킬도 있고 진짜 기초적인 것도 몰라서 렉걸리는거 방지하는 것도 있고

[한달충(handalchoong)]

몬스터가 스택같은 자료구조 안에 들어있는데 사망시 자료구조에서 삭제시키고 싶을 경우, 일일이 탐색해서 자기자신을 찾은 뒤에 삭제시키거나, 배열일 경우 자기자신의 인덱스를 참조해서 바로 삭제시키는 방법이 있겠죠. 인덱스 참조 경우는 자기 인덱스를 다시 빈 스택에 넣어두는걸로 다음 몬스터 생성시 스텍 인덱스에서 하나 빼오는걸로 간단하게 적용 가능하겠지만 사이즈 제한이 있고, 늘릴려면 복사과정이 들어가야겟지요. 가비지 생성되는건 덤이구요. 배열 안에 듬성듬성 들어있기때문에 최대사이즈까지 무조건 끝까지 체크해야하구요. 이때, 그냥 스택 안에 넣어둿다가 넣어둔 자신의 노드를 몬스터가 참조하고잇으면 그 노드의 앞과 뒤를 연결해주기만 하고 자기자신은 빼놓기만 하면 간단히 해결됩니다.

[한달충(handalchoong)]

링크드 리스트, 스택, 큐의 기본적인 자료구조 만 필요할거면 주는 거 쓰면 됩니다만, 대부분은 개발하다보면 노드 자체를 건드리는 여러가지 짬뽕된 구조가 필요한 시기가 옵니다. 저는 과거 어느시점으로 롤백가능한 자료구조가 필요했던적이 잇는데, 배열, 리스트 전부다 저장 해놓는거 보다 노드가 백업 시점의 연결된 앞과 뒤 노드정보만 가지고 있으면 롤백할때 전 노드의 백업된 앞과 뒤를 불러오기만 하면 리스트의 자료 내용은 자동적으로 백업시점으로 돌아갑니다. 가비지 생성도 0입니다.

[한달충(handalchoong)]

어느정도 복잡한 시스템을 만들다보면 일반적인 자료구조를 넘어 여러개념이 짬뽕된걸 써야할때가 오는데 이걸 하려면 자료구조에 대한 이해가 깊게 필요합니다.

[익명(121.169)]

자료구조 안쓰고 겜만들 수 있다면 안쓰면됨.

[ㅇㅇ 3(218.148)]

배워서 나쁠건 없지

[ㅇㅇ 4(220.70)]

게임 만들다 보면 필요할 시점이 올 수도 있고 아닐 수도 있음. 필요할 때가 오면 그때 쓰면 됨

[ㅇㅇ 2(59.22)]

안배워도 됨 ㅋㅋ 어차피 라이브러리 갖다 쓰면 되거든

[ㅇㅇ 5(101.235)]

코드전체를 알필요는 없는데 뭔지는 알아야함

[ㅇㅇ 6(112.216)]

취미면 몰라도 서비스 할거면 알아야지 당연히,