일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- DP
- 백준 25418
- docker image 한번에 지우기
- 백준 9095번
- kotlin record
- 코테
- 자료구조
- BFS
- docker container 한번에 지우기
- Java
- Spring
- 백준
- 문자열에서 원하는 문자 개수 찾기
- requirements 생성
- 도커 중복 이미지
- 백준 14442번
- 백준 11048번
- 백준 1904번
- 코틀린
- 백준 2670
- 프로세스 조회
- docker
- 정보처리기사 교재 없이
- DFS
- 백준 11057번
- 정보처리기사 필기 합격 후기
- 백준 15903번
- Kotlin
- 프로세스 kill
- 자바
- Today
- Total
목록자료구조 (2)
개발자로 살아남기

🚀 덱(Deque)스택과 큐 자료구조를 혼합한 자료구조이다.양쪽에서 삽입과 삭제가 가능한 구조이며 스택과 큐의 연산을 모두 지원한다.스택과 큐와 마찬가지로 중간에 넣거나 빼지 못한다.스크롤(Scroll), 문서 편집기 등의 undo 연산, 웹 브라우저의 방문 기록 등에 사용된다. Deque(): 비어 있는 새로운 덱을 생성isEmpty(): 덱이 비어있으면 True를 아니면 False 반환addFront(x): 항목x를 덱의 맨 앞에 추가deleteFront(): 맨 앞의 항목을 꺼내서 반환getFront(): 맨 앞의 항목을 꺼내지 않고 반환addRear(x): 항목 x를 덱의 맨 뒤에 추가deleteRear(): 맨 뒤의 항목을 꺼내서 반환getRear(): 맨 뒤의 항목을 꺼내지 않고 반환isF..

🚀 힙(Heap)이란?힙은 완전 이진트리 형태로 최대, 최솟값을 빠르게 찾아내는데 유용한 자료구조이다.여러 개의 값 중 최댓값 또는 최솟값을 찾아내는 연산이 빠르다.완전 이진트리: 마지막 레벨을 제외하고 노드들이 가득 차 있는 트리를 말한다. ✅ 특징힙은 중복 값을 허용한다.부모-자식 간 (레벨 별) 정렬은 보장하고, 형제간의 정렬은 보장하지 않아서 반 정렬 상태라고 볼 수 있다. ✅ 힙의 종류🟡 최소 힙(Min Heap)루트 노드가 최솟값이 되고, 부모 노드의 Key는 자식 노드의 Key보다 작아야 한다. 🟢 최소 힙의 삽입 과정트리의 가장 끝 위치에 데이터를 삽입하고,부모 노드와 Key 값을 비교하여 작을 경우 부모 노드와 자리를 교체하는 것을 반복한다. 🟢 최소 힙의 삭제 과정힙은 삭제할 ..