반응형 CS지식5 [TIL] : 165 일일 배움을 위한 Today I Learned ! CS 지식 어제 공부한 Hash table에서 생기는 충돌에 대한 공부를 마저 진행했다. 2022.04.09 - [노트/CS 노트] - [CS 노트] : Hash table에서 Collistion 해결하기 JPA JPA 연관관계를 공부한 것을 이제 전에 만들던 프로젝트에 적용해서 다시 사용해 봤다. 2022.04.09 - [Data Base/JPA] - [JPA] : 연관관계 매핑 시작하기 프로젝트 JPA를 공부하면서 적용하려니 어려운 부분이 확실히 있다. 공부 후 적용을 했어야 하는데 욕심인가 싶지만 그래도 최대한 빨리 체크해 완성해야겠다. 아마 조만간 프로젝트에 신경을 많이 써야하지 않을까 싶다. 2022.04.09 - [Project/소경관] - [.. 2022. 4. 9. [TIL] : 164 일일 배움을 위한 Today I Learned ! 소경관 간단하게 프로젝트 중 DTO와 Entity를 분리하고 생성자를 하나 만들어줬다. 2022.04.08 - [Project/소경관] - [소경관] : 프로젝트 패키지 구조 고민 및 Entity와 DTO의 분리 인터뷰 간단한 인터뷰를 진행했다. 나는 발표를 진짜 너무 못 했다. 목소리도 너무 떨리고 긴장도 심하게 되었다. 그래도 스터디에서 간단한 발표를 매주 하면서 발전이 있었나, 온라인이라 힘이 생긴건가 그래도 엄청 떨거나..(목소리가 자동 바이브레이션 되는 경우..) 엄청 긴장(눈이 검해진다..피가 쏠린다..)하진 않았다. 중간에 숨이 빨라져 좀 떨리긴 했는데 그래도 애써 침착해 숨을 내쉬면서 떨림을 멈추려고 노력했다. 생각 정리 머릿속이 복잡해서 .. 2022. 4. 8. [CS 노트] : Queue와 Priority Queue 비교 Queue와 Priority Queue를 비교하라 큐는 먼저 들어간 데이터가 먼저 나오는 형식이고 우선순위 큐는 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 나오게 된다. 때문에 큐의 push, pop의 시간 복잡도는 O(1)이지만 우선순위 큐의 push, pop의 시간 복잡도는 O(logn)이 된다. 우선순위 큐와 힙 우선순위 큐는 Heap과 같다고 볼 수 있다. 힙은 완전이진트리 구조이다. 이 힙은 Max Heap과 Min Heap이 있다. Max Heap은 각 노드에 저장된 값이 자식 노드의 값 보다 크거나 같아야 하고 Min Heap은 반대로 각 노드의 저장된 값이 자식 노드의 값보다 작거나 같아야한다. 힙은 트리 구조로 이루어져 있고 트리는 보통 Linked List로 구현하지만 힙은 .. 2022. 4. 2. [CS 노트] : Queue에 대해서.. Queue가 무엇인가? 큐는 FIFO(선입선출)의 자료구조이다. 시간복잡도는 enqueue(데이터 넣기), dequeue(데이터 빼기) 둘 다 O(1)이다.(맨 뒤에서 데이터를 넣고, 맨 앞에서 데이터를 빼기 때문이다.) 보통 Cache 구현이나 프로세스 관리, 너비우선탐색(BFS) 등이 있다. 구현 방식은 Array Based queue와 List Based가 있다. Array Based queue는 메모리를 넣고 빼다 보면 메모리 낭비가 발생하게 되고 이것을 방지하기 위해 Circular queue 형식으로 구현하게 된다. FIFO가 맨 뒤에서 넣고 맨 앞에서 빼내게 되는데 앞 칸에서 데이터를 빼내고 난 뒤에 당겨지지 않아 앞에 빈 메모리 공간이 생기게 된다. 이게 많아지면 결국 메모리 낭비가 되는데.. 2022. 3. 30. [CS 노트] : Array와 Linked List를 비교하면 어떤가? Array는 연속적으로 데이터를 저장하고 Linked List는 Node로 이루어져 있어 각 노드가 다음 노드를 가리키고 있어 논리적으로 연속적인 데이터 구조이다. 때문에 조회나 삭제 시 시간 복잡도가 다른데 데이터 조회는 Array는 O(1), Linked List는 O(n)으로 Array가 빠르고 삽입이나 삭제는 Array는 O(n), Linked List는 O(1)로 Linked List가 더 빠르다. 기출로 대비하는 개발자 전공면접 [CS 완전정복] 을 참고해서 공부하였습니다. 2022. 3. 29. 이전 1 다음 반응형