[💬] 근데 코딩테스트는 STL 사용법 익히는 거던데

[ㅆㅇㅆ(112.109)]

일단 내가 2단계까지 풀어 본 감상으로는 STL 사용법 익히면서

해쉬는 map 써라

스택 큐 사용법이랑

Heap 이런거 게임에서 사용하긴 하는데, 이걸 실전에서 어떻게 써야하는지는 감이 잘 안잡힘.

내가 문제를 풀 수 있는거랑, 실제로 사용하는 거랑은 좀 다른듯?

C++ 언리얼로 액터 같은거 움직이는거 할때도 STL을 안썼던걸로 기억함. 국비 학원에서 이득우의 언리얼 C++ RPG 전부 만들어봤었거든.

3단계는 안해봐서 모르겠는데,

지금 해보면서 느끼는게 오히려 유니티가 결국 API 툴이잖아?

API 사용법을 익히는게 중요한 것같은데 뭔가 코테랑 게임 만드는거랑 느낌이 다른 것 같음.

오히려 게임 개발은 API 툴 사용방법을 익히는게 더 중요한 것 같은 느낌임.

코테를 3단계까지 배워야 게임 개발을 할 수 있다라는 댓글 달려서 코테도 병용해서 일단 해보고 있는데,

코테는 게임 개발 보단 다른 쪽 문제 풀이 같은 느낌?

물리학으로 따지자면 코테는 전반적인 물리 문제고, 게임 개발은 전반적인 물리문제보다는 그 중에 한 파트같음.

C#으로 코테 할까했는데 대부분 문제가 C# 지원 없어서 C++로 하는데 이게 유니티 개발이랑은 동떨어진 느낌이다.

인디갤러들 조언에 따라서 코테부터 하라고 하는데 뭔가 뻉뺑 돌아가는 느낌임.

오히려 그것보단 UNITY 문서 읽는게 나은건지. 인디갤러 말대로 걍 코테를 다 푸는게 맞는건지 혼선이 온다.

내가 게임을 만들고 싶고, 포폴을 만들고 싶고, 현재 일정 부분에서 막혔는데 이건 분명히 내 코딩 기술력 부족이라는걸 체감을 하는데

이게 알고리즘적으로 이해가 안된건지 아니면 유니티에서 쓰이는 함수명이나 변수를 몰라서 안되는건지 모르겠는것도 총체적 난국이고.

[익명(223.39)]

자료구조의 목적은 대규모 자료를 빠른 시간 내에 관리하는거고 게임은 7 ~16ms 내에 모든 작업이 끝나야 할 정도로 시간이 중요한 분야니까

[ㅆㅇㅆ(112.109)]

흠...

[익명(223.39)]

오브젝트 몇백개쯤이면 업데이트 한번에 linq수십번씩 갈겨도 아무 상관 없지만 몇천개 몇만개쯤이면 이야기가 달라짐

[ㅆㅇㅆ(112.109)]

그러니까 니 논리는 이거지? 큰 규모의 게임을 만드는데에 필요한 알고리즘은 코테에 나오니까 배워둬라 이거지? 일단 계속 해봐야겠다. 고맙다.

[익명(223.39)]

글고 회사에서 코테보는 이유는 프로그래밍적 사고(이런 표현 쓰기싫지만)가 잘 훈련된 사람이면 유니티api쯤이야 쉽게 다룰 수 있다고 생각하기 때문

[익명(223.39)]

유니티 하나본데 예시로 하나 들어봄. 보통 유니티 update가 생각보다 비용이 크기 때문에 업데이터매니저같은거 하나 두고 오브젝트들을 리스트에 등록해서 업데이터매니저의 update에서 리스트를 순회하며 개별 오브젝트의 myupdate같은걸 돌리는 방법이 있음

[익명(223.39)]

근데 내가 여기서 네트워크로 플레이어 17171번이 파이어볼을 쏘는걸 구현한다고 해보자. 17171번이 지가 업데이트할때마다 패킷까봐서 자기가 파이어볼을 쐈는지아닌지 확인해야 할까? 당연히 이런건 업데이터매니저가 해당하는 17171번을 찾아서 기능을 수행해주는 방식이 자연스러울것임

[익명(223.39)]

그럼 여기서 17171번을 어떻게 찾아야 할까? foreach돌면서 id 17171번을 찾아야 하나? 등록된 오브젝트가 몇만개라면? 몇천만개라면? 이럴땐 매니저에 등록할때 id를 키로 쓰는 map도 만들어 주는게 좋지 않을까? id만 넣으면 바로 나오니까

[익명(223.39)]

그러면 또 여기서 생각할 수 있는게 "아니 그럼 리스트 필요없는거 아님? map만 있어도 foreach 되잖아" 가 있는데 map에서 foreach돌리는게 리스트보다 느릴 수 있음. 따라서 자료구조를 2개 두는게 합리적

[익명(223.39)]

머 이런식임. 언리얼같은것도 까보면 stl에 대응하는 지들 전용 자료구조 다 만들어놓음. 위에도 적었지만 관리할 객체 수가 작으면 아무 상관 없음 많을 때가 문제임

[익명(121.200)]

그냥 update매니저한테 큐만들구 이용자가 파이어볼쐇을때 update매니저 큐에 추가해서처리하면안되나?.. map은 어차피 redblacktree라서 logn에 찾아지자나 map쓰자

[ㅆㅇㅆ(112.109)]

흠 여러가지 방법이 많구나 고맙다

[익명(223.39)]

액션큐도 존나많이 쓰는 방식이지. 프로그래밍좀 치고 겜프로그래밍에서의 자료구조 활용 방식이 궁금하면 openrct2 코드봐보셈. 커스텀메모리풀부터 네트워킹까지 겜에서 자료구조가 어케 쓰이는지 전부 다 있음

[ㅆㅇㅆ(112.109)]

감사합니다. 개안시켜줘서 제가 덕분에 많이 알아갑니다.