본문 바로가기

CS

[자료구조] Priority Queue (우선순위 큐)
💡알고리즘 2023. 5. 7. [자료구조] Priority Queue (우선순위 큐) Priority Queue 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것 일반적인 큐 : FIFO(선입선출) 특징 모든 항목에 우선순위가 있다. 우선 순위가 높은 요소는 우선 순위가 낮은 요소보다 먼저 queue에서 나간다. 두 요소의 우선순의가 같으면 queue의 순서에 따라 처리됨 기본 동작 enqueue() queue에 새 요소 삽입 dequeue() queue에서 최대 우선 순위 요소 삭제 후 그 값 반환 peek() queue에서 최대 우선 순위 요소를 반환 enqueue() 힙 끝에 새 요소 삽입 부모 노드와 비교하여 우선순위에 맞게 위치 변경 (여기서 우선순위는 숫자가 클수록 우선순위도 높다) 힙 속성이 유지될 때까지 2번 반복 dequeue() 루트 노드 값 추출 힙의 마..
[자료구조] Set
💡알고리즘 2023. 5. 7. [자료구조] Set Set list와 map 사이의 개념 정도 | 수학의 집합과 비슷 특징 데이터를 순서대로 저장하지 않는다. 중복을 허용하지 않는다. 이럴때 사용 순서는 상관없지만 데이터의 중복을 허용하고 싶지 않을 때 집합 관련 문제 중복 처리를 해야하고 빠르게 처리해야할 때 set의 종류 1. Hash set set과 hash 알고리즘을 적용한 자료구조 hash 알고리즘 입력된 key(키)를 해시 코드로 변환 해시 코드를 인덱스로 한 array의 해당 인덱스를 찾아서 저장한다. (if. 배열 길이가 초과하는 경우 길이의 나머지를 구하여 링크드 리스트로 추가한다.) 즉, 해시코드가 가리키는 인덱스, 배열에서 해당 인덱스에 값을 저장한다. (= 키가 배열의 인덱스를 가리킴) key(키) -> 해시코드 -> 배열의 인덱스 ..
💡알고리즘 2023. 5. 7. [자료구조] Map Map key(키), value(값)이 쌍으로 이루어진 자료 구조 특징 키를 통해 값에 접근함 key는 중복 X (∴ 키로 값을 찾는데 키가 중복되면 값을 찾을 수 없음) 이럴때 사용 특정 데이터를 캐치해야할 때 특정 품목의 갯수를 카운트해야할 때 저장하고 싶은 데이터가 특별한 key값을 가질때 맵의 종류 1. Hash map key와 value의 쌍으로 구성되있으며 순서는 정해지지 않음 사용자는 키,값의 위치를 결정하거나 알 수 없음 2. Tree map key값을 이용해 순서대로 정렬하여 데이터를 저장하는 구조 key 정렬 가능 3. Linked Hash map 데이터를 입력한 순서대로 쌓아지는 자료 구조 배열, 리스트처럼 인덱싱 접근 가능 추천 문제 https://hihajin.tistory.com..

티스토리툴바