[🐣질문] 자료구조론에서 게임과 가장 밀접한거같은 분야는 어디?

[익명(115.95)]

초심자로서 자료구조를 공부하다 보면 그래프같은건 오히려 응용SW보다는 임베디드에 좀더 어울리지 않나 싶기도 하고

[익명(211.185)]

그래프도 많이 쓰임. 길찾기도 전부 그래프인거잖아

[소닉쫄따구테일즈(dcz3xv7zgu14)]

자료구조를 공부하긴했지만, 뭔가를 할때 아 이건 자료구조로 해야겠군, 하고 한건 없는듯. 그냥 뭔갈 만들려고 하다가 그게 자료구조였던적은 많음. 예를들면 길찾기 방법 찾아보니 자료구조였고, 비헤이비어트리를 써보니 얘도 자료구조였고 그랬음.

[익명(210.97)]

트리?

[익명(124.61)]

시스템

[익명(125.136)]

나중가면 다 쓰게 되드라

[익명(112.147)]

자료구조는 머 그냥 프로그래밍에 녹아있는 분야아닐까 자주 쓰는 List도 내부적으로는 배열을 선언해서 사용하는 애이고 배열이라는 자료구조의 특징을 알고 쓰는거랑 모르고 쓰는거에서 차이가 좀 있지 배열의 특징은 메모리가 연속적인 특징이 있어서 크기를 줄이고 늘리는데 오버헤드가 큰 자료구조라 초기 리스트의 Capacity를 잘못 설정하면 엄청난 오버헤드가 들어가는걸 알고 코딩하는 사람이랑 모르고 코딩하는사람이랑 결국 갈리는 이런 느낌?