현 대학생 입니다 ㅠㅠ 자료구조에 관하여 질문드립니다.

Question

자료구조에 관하여 공부하고 있는데 이것을 어떻게 공부해야할지 정말 모르겠습니다 코드 자체를 그냥 달달암기해야하나 아니면 그냥 함수 정도만 알고 가도 될지 아니면 그냥 용어와 내용을 숙지하면 되는지 ㅠㅠㅠ 교수님한테 여쭤보기도 그렇고 해서 질문드립니다

defult · Answer

학교 시험용 : 교수님과 상의하세요실제 응용용 : 자료구조는 이미 정형화된 데이터를 다루는 내용에대한 알고리즘도 포함하고 있는 영역이므로 스스로 해당 자료구조적인 내용에데한 장단점을 파악하고 필요에 따라서 어느것을 이용할지 판단해야하며 자신의 주력언어에서 어느 라이브러리에 해당하는지는 알고있는것이 좋으며 코드 암기보다는 플로우만 알아도 필요에 의해서 충분히 그 즉시 구글링으로 구현가능한 능력이면 됩니다.

운체조교 · Answer

저는 알고리즘과 자료구조를 컴퓨터과학의 언어로서 바라봅니다. 알고리즘이 언어에서 동사라면, 자료구조는 명사라고 할 수도 있겠네요. 이러한 알고리즘과 자료구조라는 언어로 더 높은 복잡도와 추상성을 가지는 소프트웨어가 기술 되는 것이구요.언어라는 관점에서 언어를 잘하려면, 먼저 언어의 기초를 배운 후, 반복적으로 실제 상황에서 사용해 보아야 합니다.언어의 기초를 배우는 측면에서는, 일단 수업을 열심히 들으면서 나오는 개념들을 숙지하세요. Time/Space complexity가 무엇인지, array가 무엇이고 linked list가 무엇인지, stack과 queue가 무엇인지, tree가 무엇이고 왜 tree의 balancing이 중요한지 (AVL tree), binary search tree랑 min heap & max heap은 어떻게 다른지, hash table은 tree와 비슷하게 검색을 수행하는 것인데, 어떻게 다르고 사용 상황이 어떻게 달라지는지, graph는 어떻게 나타낼 수 있고 특정 문제를 그래프로 나타냄으로서 등등... 머리 속에서 수업시간에 배운 자료구조들의 동작 방식을 그림으로 그릴 수 있도록 연습해 보세요. 이걸 외운다고 생각할 수도 있지만, 생각보다 자료구조 과목에서 다루는 "중요한" 자료구조는 제가 나열한 것과 같이 많아도 스무개가 안됩니다.물론 추가적으로 B tree나 RB tree, 여러 sorting 알고리즘들, hashing collision resolution (linear probing, chaining 등등...) 등등 세부적인 것들을 배우실 겁니다. 하지만 이런 친구들은 결국 핵심의 변용입니다. 개별 알고리즘에 사로잡히지 마시고, 개념적으로 중요한 자료구조들에 대해서 명확하게 이해하세요. 걔네들의 마이너한 영역을 개선해서 최적 방법을 찾는 자료구조들은 따로 공부하면 됩니다.이렇게 핵심적인 자료구조들에 대해 그림을 그릴 수 있게 되면, 머리 속에서 자료구조의 용도에 따라 분리할 수 있으실 겁니다. 예를 들어서, 결국 자료구조는 네 덩어리로 쪼개서 볼 수 있습니다.1) 구현: 메모리에 덩어리로 놓고 다룰거냐, pointer로 조각들을 이을거냐 (array vs linked list)2) 입출력: 입력에 따른 출력의 순서를 어떻게 매길 것인가 (stack vs queue)3) 검색: 어떻게 O(n^2) (exhaustive searching) 보다 낫게 검색하고, 그렇게 되기 위해 저장할 것인가 (여러 트리들, 해쉬 테이블 등등)4) 그래프: 어떻게 문제를 그래프의 형태로 다룰 것인가? (그래서 일반적으로는 어떻게 계산적으로 그래프 모델링만을 통해 최적해를 구할 것인가?)이렇게 각 덩어리를 이해하면 비교적 쉽게 비교해 가면서 내용들을 학습할 수 있습니다.또한 자료구조의 특성 상, 실제 구현을 해봐야지만 느끼는 애매함과 구현에서의 선택을 통해 성능을 올릴 수 있는 여지를 느끼는 감을 얻을 수 있는 측면도 있습니다. 예컨데 queue와 stack을 짤 때 이걸 linked list로 짤 수도 있고 array로 짤 수도 있겠죠. Minimal spanning tree를 찾는 문제를 풀 때 잠정적인 최적해들을 어떻게 보관하는지에 따라 해당 알고리즘들의 성능이 달라질 수도 있을거구요. 즉, 모든 자료구조를 달달 외우는게 아니라 내가 컨셉을 이해하고 그 자료구조를 작성할 수 있으면 아주 좋습니다. 다만 구현이 매우 까다로운 자료구조들이 있긴 합니다. 반대로 너무 쉬워서 굳이 짜보지 않아도 어떻게 작성이 될지 알 수 있는 큐나 스택 같은 놈들도 있죠. 즉, 모든걸 다 짜볼 필요는 없지만 의미있는 자료구조들은 짜보시는 것이 좋겠죠.이렇게 기초를 이해하고 나서 자료구조를 더 잘 써먹고 싶으면, 실제 자료구조로 풀리는 문제들을 많이 풀어보는게 도움이 됩니다. 그게 알고리즘 문제 풀이 사이트에서 문제를 푸는 것이든, 리눅스 커널이나 MySQL 같은 시스템 소프트웨어 레벨에서의 자료구조의 사용을 보는 것이든...참고로 저도 이걸 다 외워야겠다, 하고 외운 것은 아니구요 (또한 검색으로 검증을 해보진 않았으니 디테일이 틀릴 수도 있습니다.), 성능 측정해가면서 time complexity 대로 성능 그래프가 나오는지를 보는 과제를 수행해 보기도 하고, 시스템 소프트웨어를 디자인하고 개발하면서 알게 된 부분도 있습니다. 그냥 익숙해진 것, 즉 언어인 것이죠.도움이 되길 바랍니다.

현 대학생 입니다 ㅠㅠ 자료구조에 관하여 질문드립니다.

2개의 답변

기타 목록