새로운 시리즈는 자료구조이다. 진즉좀 정리 해 둘걸,,, 다 아는 내용이어도 이렇게 정리하려고 하니 참 시간도 꽤 걸리고 더 깊게 공부해야 하기도 하고,,, 암튼 자료구조 시리즈의 첫번째 포스팅은 스택, 큐, 덱 삼인방이다! 스택 Stack 먼저 스택은 한 쪽 끝에
두번째 자료구조 포스팅은 Array, ArrayList, LinkedList 에 대해 알아보자! 기본 중 기본인 내용이지만 난 은근히 헷갈려했던 것 같다 ㅎ,,(대학교 1학년 3월 이후로 배열을 이렇게 진지하게 마주하는 건 오랜만이다,, 그리운 시절,,, ㅎ,, 돌아가
세번째 자료구조 포스팅은 벡터이다!c++ 로 알고리즘 연습 하면서 수도없이 썼던 벡터인데 이참에 좀 더 알아보고 제대로 쓰자!!벡터는 배열과 매우매우 유사하다.하지만 배열과 달리 벡터는 초기에 10개의 방을 만들었어도 데이터를 추가할 수 있는데 이는 벡터가 클래스로 구
네번째 자료구조 포스팅은 그래프이다! 그래프 Graph 그래프를 구성하는 요소는 두가지 이다. 그래프는 정점(vertex)과 간선(edge)으로 이루어진 자료구조 이고 다시 말하면 그래프는 여러 정점(vertex)들 같의 관계를 표현하는 조직도와 같다고 할 수 있겠
면접을 준비하면서 정리한 CS 자료들을 하나씩 올려보려 한다! 먼저 트리 자료구조이다.
오늘은 자료구조 중 트라이에 대해 공부해보자트라이의 용도는 매우 한정적이고 명확하다.트라이는 문자열을 빠르게 탐색하게 해주는 자료구조로써 문자열 집합을 표현하고 관리하는 방법 중 하나이다.평범한 트리 구조에서 원하는 요소를 찾는데 걸리는 시간은 O(logN) 이다. 문
자료구조 Heap 에 대해 공부해보자!힙은 완전 이진트리를 기반으로 하는 형태의 자료구조인데 완전이진트리란 마지막을 제외한 모든 노드에서 자식들이 꽉 채워진 이진 트리를 말한다.힙에는 두가지 종류가 있는데 최대힙(Max Heap)과 최소힙(Min Heap)이 존재한다.