DevLog

알고리즘/기술면접 완전 정복 올인원 패키지 Online 자료구조(힙) - 01. 힙 구조 자료구조(힙) - 02. 힙 구조 파이썬 구현 - 1 자료구조(힙) - 03. 힙 구조 파이썬 구현 - 2 자료구조(힙) - 04. 힙에 데이터 삭제 구현 지금 수강하고 있는 강의는 "자료구조 + 알고리즘 + 유형별 문제 풀이 + 기술 면접 대비" 이렇게 4가지 파트로 구분되어 있고, 그중 자료구조의 마지막 부분이 이번 주에 수강한 힙(Heap) 구조에 관련된 내용이다. 자료구조 부분을 들을 때마다 느끼는 바는, 지금까지 다양한 유튜브 영상/강의, 책, 다른 블로그 글들을 읽으면서 차근차근 이해해왔다고 생각한 부분들, 막 얽혀있고, 정리가 다 되지 못한 부분을 확실하게 정리할 수 있게 설명해주신다는 것이다. 자료구조..

알고리즘/기술면접 완전 정복 올인원 패키지 Online 자료구조(트리) - 트리(Tree) - 5 자료구조(트리) - 트리(Tree) - 6 자료구조(트리) - 트리(Tree) - 7 자료구조(트리) - 트리(Tree) - 8 자료구조의 끝은 어딜까 강의 한 달 만에 또 현타가 심하게 와버림... Case3-1: 삭제할 Node가 Child Node를 두 개 가지고 있을 경우 (삭제할 Node가 Parent Node 왼쪽에 있을 때) 기본 사용 가능 전략 삭제할 Node의 오른쪽 자식 중, 가장 작은 값을 삭제할 Node의 Parent Node가 가리키도록 한다. 삭제할 Node의 왼쪽 자식 중, 가장 큰 값을 삭제할 Node의 Parent Node가 가리키도록 한다. 기본 사용 가능 전략 중, 1번 전..

알고리즘/기술면접 완전 정복 올인원 패키지 Online 자료구조(트리) - 트리(Tree) - 1 자료구조(트리) - 트리(Tree) - 2 자료구조(트리) - 트리(Tree) - 3 자료구조(트리) - 트리(Tree) - 4 정보처리기사 필기를 무사히 합격시켜놓고 일주일을 쉬다 보니 이번 주 자료구조 강의는 조금 늦었다. 트리 (Tree) 구조 트리: Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 실제로 어디에 많이 사용되나? 트리 중 이진트리 (Binary Tree) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용됨 Node: 트리에서 데이터를 저장하는 기본 요소 (데이터와 다른 연결된 노드에 대한 Branch 정보 포함) Root Node: 트리 맨 위에..

알고리즘/기술면접 완전 정복 올인원 패키지 Online 20. 해쉬 테이블 - 4 21. 해쉬 테이블 - 5 기본 자료구조 - 01. 기초 문제풀이 기억에서 잊히기 전에 해쉬 테이블 복습과 추가 개념 학습을 했고, 애매하게 흐름이 끊길 것 같아서 이전에 학습한 배열 개념이 적용된 문제를 푸는 강의를 추가로 들었다. 기존의 해쉬 테이블에서 충돌이 일어날 때, 해결방법 01. Chaining 기법 (이전 게시물) 해결방법 02. Linear Probing 기법 폐쇄 해슁 또는 Close Hashing 기법 중 하나: 해쉬 테이블 저장공간 안에서 충돌 문제를 해결하는 기법 충돌이 일어나면, 해당 hash address의 다음 address부터 맨 처음 나오는 빈 공간에 저장하는 기법 저장공간 활용도를 높이기 ..

알고리즘/기술면접 완전 정복 올인원 패키지 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% 환급 챌린지도 진행하게 되었다. 근데 진짜 진심으로 이 글을 패스트캠퍼스 관계자가 볼 수도 있고, 해당 강사님이 볼 수도 있겠지만... 지금 이 시점에서 강의를 해주시는 (강사 세 분 중 한 분) '이준희' 강사님이 너무 마음에 들고..

알고리즘/기술면접 완전 정복 올인원 패키지 Online 06 배열07 파이썬과 배열08 큐 (Queue) - 109 큐 (Queue) - 210 스택 (Stack) 비교적 익숙한 개념이라 그런지 어려움없이 듣게 되었다.하지만 그 중에서도 헷갈리던 개념 혹은 '어? 내가 생각하던 개념이 아니네?' 라는 생각이 드는 개념들이 있었고,그 부분을 완벽히 잡을 수 있었다. 물론 어느정도 파이썬 기본 문법을 안다는 전제 하에 진행되는 강의이기 때문에 배열에서 중요하게 작용된다고 생각하는 '인덱싱 기법'에 대해서는 따로 설명을 하시진 않았다. 환급 챌린지 미션 관련 페이지에서는 각 개념의 깊은 내용까지 모두 기록하게 되면 하나의 글이 너무 길어질 것을 대비하여 여기서는 간단하게 요약 겸 내가 다시 리마인드할 수 있는..