[💬] 다들 자료구조 쓸 때 내부로직을 다 이해하면서 쓰나요?

[운차니(fartmaster7130)]

아니면 그냥 이론만 이해하고 STL같은 곳에서 적당히 긁어와서 쓰나요?

[ㅇㅇ 1(222.117)]

다 이해하지는 않고 그냥 대충 이렇게 돌아가겠구나하고 라이브러리 씀

[운차니(fartmaster7130)]

그렇군요

[ㅇㅇ 2(61.105)]

필요한 메모리랑 알고리즘 복잡도만 대충 알면 내부 로직까지는 굳이..? 라이브러리들이 어련히 잘 만들어놨을꺼야 아마

[운차니(fartmaster7130)]

[ㅇㅇ 3(211.200)]

전공수업때 다 배워서 이해해놓고 쓰긴하지

[운차니(fartmaster7130)]

아하... heap 자료구조를 구현 중인데 이론은 알지만 내부로직을 제대로 파악을 못해서 질문 해봤습니다

[ㅇㅇ 3(211.200)]

이론 알면 상관없다 생각함 heap은 쪼매 복잡하니..

[ㅇㅇ 1(222.117)]

힙은 나도 모름. 그냥 대충 트리 구조가 1차원 배열로 되어있다로만 알고 있지 당장 인터넷 없이 구현하라고 하면 못함 RB트리도 비슷하게 원리만 알고 제대로된 구현법은 모름

[운차니(fartmaster7130)]

다들 답변해주셔서 감사합니다

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[운차니(fartmaster7130)]

[ㅇㅇ 4(59.151)]

작은 스케일에서는 내부 로직 이해하는게 그렇게 까지 중요한건 아닌데 개발한 다음에 스케일 커져서 다른 플랫폼으로 포팅하거나 확장할 때 문제 생겨서 다시 만드는 경우 매우 흔함 stl도 사실상 그래서 잘 안썼음