#

49개의 포스트
post-thumbnail

힙(Heap)

완전 이진 트리의 일종이다.우선수위 큐의 한 종류이다.여러 값들 중, 최댓값 혹은 최솟값을 빠르게 찾기 위한 자료구조이다.Max heap(최대 힙)부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리Min heap(최소 힙)부모 노드의 키 값이 자식

3일 전
·
0개의 댓글

[백준] 2933번 미네랄

https://www.acmicpc.net/problem/2933맵의 양 옆에서 번갈아가며 특정 높이에서 막대기를 던진다막대기에 맞은 미네랄은 떠있을 경우 떨어진다모든 막대기를 던진 후 맵을 출력특정 높이에서 만나는 미네랄 구하기있을 경우 상, 하, 좌, 우로

4일 전
·
0개의 댓글

[프로그래머스]heap-디스크 컨트롤러

정말 어려웠던 문제! 내가 자바에 익숙하지 않다는 것을 실감시켜 준 문제다 ㅎㅎ 새로 익힌 개념이 많아 공부하고 정리해가며 풀었다.알고리즘요청 시간에 대해 오름차순 정렬. 동일한 요청 시간의 경우 작업 시간에 대해 오름차순 정렬대기 큐에 넣을 것이 있으면 넣기(작업이

2021년 1월 12일
·
0개의 댓글
post-thumbnail

42628 - 이중우선순위큐

Description이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.명령어 수신 탑(높이)I 숫자 큐에 주어진 숫자를 삽입합니다.D 1 큐에서 최댓값을 삭제합니다.D -1 큐에서 최솟값을 삭제합니다.이중 우선순위 큐가 할 연산 operations가 매개

2021년 1월 3일
·
0개의 댓글
post-thumbnail

42626 - 더 맵게

Description매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은

2021년 1월 3일
·
0개의 댓글
post-thumbnail

✅ 우선순위 큐와 힙

우선순위 큐는 각 항목마다 연관된 우선순위가 있습니다. 우선순위 큐는 힙을 사용하여 구현합니다.최댓값과 최솟값을 빠르게 찾기 위해 고안된 자료구조입니다.그래서, 리스트에서 가장 작거나 큰 요소에 반복적으로 접근하는 프로그램에 유용합니다. 시간복잡도 : O(log n)힙

2021년 1월 3일
·
0개의 댓글

[프로그래머스 Level3] 야근 지수 Python

맨 처음 heap을 사용하지 않고 풀었을 때는 효율성 테스트에서 0점 이였다. worksworks.index(max(works)) 를 사용하여 가장 큰 인덱스 값을 구하는 방식으로 풀었던 것이다.효율성 문제를 개선하기 위해 heap을 사용하여 최대 힙 기반으로 해결하였

2020년 12월 24일
·
0개의 댓글

[백준 13334] 철로(파이썬)

백준 13334 - 철로'우선순위 큐(힙)' 문제들은 어떻게 사용할지를 떠올리는 게 쉽지 않은 것 같다.

2020년 12월 23일
·
0개의 댓글
post-thumbnail

파이썬(Python)으로 Max Heap(최대 힙) 구현

힙, 최대 힙, 우선순위 큐를 공부하면서 파이썬으로 구현을 해보기 위해 직접 코드를 짜보았습니다. 파이썬으로 최대 힙 코드 짜실 분은 유용하게 쓰시길 바라겠습니다.

2020년 12월 18일
·
0개의 댓글
post-thumbnail

1주차-7

노드와 리프 모두 위, 아래로만 방향성을 유지한다.루트 노드가 항상 최댓값을 가진다.완전 이진 트리이다.최대 힙 내의 임의의 노드를 루트로 하는 서브트리 또한 최대 힙이다.루트 노드가 항상 최솟값을 가진다.완전 이진 트리이다.최대 힙 내의 임의의 노드를 루트로 하는

2020년 12월 17일
·
0개의 댓글
post-thumbnail

[자료구조] 그림으로 알아보는 힙(Heap)

항상 공부하기로 한 힙(Heap) 자료구조를 이제야 정리하게 되었습니다. 대표적으로 우선순위 큐를 구현하는데 많이 사용한다고 알고만 있었지 정확히 어떤 자료구조인지 잘 몰랐습니다. 이번 기회에 트리, 힙, 우선순위 큐 관련 내용들을 포스팅 해보겠습니다.힙 자료구조는 완

2020년 12월 16일
·
0개의 댓글
post-thumbnail

4day.algo.noah 더 맵게

바로 이해가 안될 뿐더러 어떻게 접근해야 할지 모르겠어서... 아이디어만 참고 하여 작성했다.스코빌지수가 적힌 행렬이 있다.행렬요소를 섞은스코빌지수 식으로 환산하여 요소들이 적은 횟수들을 반환해야한다. 제한 사항 4번사항을 신경쓰지 못해서 조건문을 못 넣고 있다고 결국

2020년 12월 9일
·
0개의 댓글
post-thumbnail

[알고리즘, #13] 힙, 그래프

최댓값이 루트 노드(root node)에 위치한 완전이진트리(complete binary tree)부모 노드의 크기는 자식 노드의 크기보다 큼예시ㅇ 오른쪽 이진트리는 힙이 아님(7과 8, 4와 5의 위치 때문)추가하고자 하는 수를 리스트 가장 마지막에 추가하고, 부모

2020년 12월 9일
·
0개의 댓글
post-thumbnail

메모리의 구조

프로그램이 메모리에 로드되는 구조에 대해서 배워보자

2020년 11월 26일
·
0개의 댓글

자료구조의 선형구조와 비선형구조

오늘은 자료구조의 선형구조와 비선형구조에 대해 공부(?)했다.선형구조 : 배열, 링크드리스트, 큐, 스택선형구조가 아니면 모두 비선형구조였다.나는 선형구조, 비선형구조, 그 외의 자료구조 일것이라 생각했다. 예를 들면 해시테이블이라던가이게 선무당이 사람잡는다는것인가다행

2020년 11월 9일
·
0개의 댓글
post-thumbnail

[CS] Data Structure Part.4 Tree

(Data Structure Part.4) 트리에 관하여 정리

2020년 11월 9일
·
0개의 댓글

풍선 터트리기 - 월간 코드 챌린지 (python)

시간복잡도를 줄이기 힘든 문제, 힙과 튜플사용

2020년 9월 25일
·
0개의 댓글
post-thumbnail

TIL25: Primitive and Reference Type

원시형 데이터값 자체의 변경이 불가능하다.(Immutable)변수에 할당함으로써 복사본을 이용한다.함수의 Parameter(매개변수) 또는 Argument(전달인자)로 사용될 경우에도 값이 복사된다. 참조형 데이터

2020년 9월 20일
·
0개의 댓글