DevLog

알고리즘/기술면접 완전 정복 올인원 패키지 Online 17. 해쉬 테이블 - 1 18. 해쉬 테이블 - 2 19. 해쉬 테이블 - 3 내가 아는 해쉬라고는 해쉬 스완 아니면 해쉬 브라운인데 해쉬 테이블이라니... 그놈의 Hash가 뭔지 자주도 나오더라.. 자료구조가 아니라도 해쉬 테이블 자체의 개념은 이해하기 수월했는데, 구현하고 적용하는 것이 쉽지 않았다. 해쉬 테이블 1. 구조 : Hash Table: 키(Key)에 데이터(Value)를 저장하는 데이터 구조 Key를 통해 바로 데이터를 받아올 수 있으므로, 속도가 획기적으로 빨라짐 파이썬 딕셔너리(Dictionary) 타입이 해쉬 테이블의 예: Key를 가지고 바로 데이터(Value)를 꺼냄 보통 배열로 미리 Hash Table 사이즈만큼 생성 후..

알고리즘/기술면접 완전 정복 올인원 패키지 Online 14. 링크드 리스트 (Linked List) - 4 15. 시간 복잡도 - 알고리즘 복잡도 표현 방법 - 1 16. 시간 복잡도 - 알고리즘 복잡도 표현 방법 - 2 지난 강의에서 연결 리스트의 기본적인 개념과 구현 방식을 알아보았다면, 이번 시간에는 연결 리스트의 '기본 구조'가 아닌 파생된, 연결 리스트 기본 구조의 단점을 보완한 구조인 더블 링크드 리스트에 대하여 배우게 되었다. 자료구조를 공부하면서 처음 들어보는 구조였기에 신기하기도 했고, 확실히 연결리스트의 단점이었던 특정 데이터 노드를 검색하고 찾을 때 무조건 head 데이터인 첫 데이터를 찾아야 하고, 그를 시작으로 모든 노드의 데이터를 거치면서 찾아야 하는 단점을 보완할 수 있는 구..

알고리즘/기술면접 완전 정복 올인원 패키지 Online 11. 링크드 리스트 (Linked List) - 1 12. 링크드 리스트 (Linked List) - 2 13. 링크드 리스트 (Linked List) - 3 잠시 노가리 TMI 사실 나는 지금 수강하고 있는 강의를 유튜브에서도 유명한 '나동빈'님이 강사에 포함되어 있어서 (물론 이미 코딩 테스트 관련 영상이 유튜브 채널에 업로드되어있지만 유료 강의는 또 뭐가 다를까 궁금하기도 했다.) 수강을 결정하고, 지금 100% 환급 챌린지도 진행하게 되었다. 근데 진짜 진심으로 이 글을 패스트캠퍼스 관계자가 볼 수도 있고, 해당 강사님이 볼 수도 있겠지만... 지금 이 시점에서 강의를 해주시는 (강사 세 분 중 한 분) '이준희' 강사님이 너무 마음에 들고..