프로그래머스 알고리즘 고득점 KIT - 힙(Heap) 1. 우선순위 큐란?- 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조- 데이터를 우선순위에 따라 처리하고 싶을 때 사용(예: 가치가 높은 물건부터 꺼내서 확인해야 하는 경우)- 구현방법: 리스트 혹은 힙(Heap)이용자료구조추출되는 데이터스택(Stack)가장 나중에 삽입된 데이터큐(Queue)가장 먼저 삽입된 데이터우선순위 큐(Priority Queue)가장 우선순위가 높은 데이터 2. 힙이란?- 완전 이진 트리의 한 종류 (루트 → 왼쪽노드 → 오른쪽 노드 순으로 채워지며, 항상 부모 규칙을 따르도록 정렬)- 루트 노드가 제거되면 마지막 요소가 루트 자리로 이동import heapqscoville = [1, 2, 3, 9, 10, 12..
[1] 메모리 주소- 메모리 주소(&)는 16진수로 표현- 컴퓨터는 8개의 비트가 모인 바이트 단위로 정보를 표현하는데, 2개의 16진수는 1byte의 2진수로 벼환되기 때문에 정보를 표현하기 매우 유용하다.ex. 01000001 => 0100 = 4 | 0001= 1 => 0x41 * 2진법128 64 32 16 8 4 2 1 1 1 1 1 1 1 1 1 1비트*8개 = 8비트 = 1바이트1000바이트 = 1KB * ACII, 유니코드- 아스키코드 : A = 65, 0=48, 1=49, 8비트만 사용- 유니코드 : 8,16,24,32비트 사용 => 더 많은 패턴 사용 가능-RGB(발강,초록,파랑) 하나의 픽셀의 색에는 이 3가지 값이 들어감 *생각해보기) CS50을 2진법으로?아스키..
- Total
- Today
- Yesterday
- 갓생
- C언어
- 스크랩
- 아침
- llm
- 뉴스
- 영어회화
- SQL
- Ai
- 미라클모닝
- 고득점 Kit
- 루틴
- Python
- 프로그래머스
- 아침운동
- 빅데이터 분석기사
- 30분
- 습관
- 경제
- opic
- 다이어트
- ChatGPT
- 줄넘기
- 실기
- 오블완
- 티스토리챌린지
- 기초
- IH
- 오픽
- 운동
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |