#

105개의 포스트
post-thumbnail

Algorithm/programmers/힙/level2/더 맵게 (with python)

프로그래머스 - 더 맵게 문제 풀이

2일 전
·
0개의 댓글
post-thumbnail

[ Programmers 42628 ] 이중우선순위큐 (Python)

https://programmers.co.kr/learn/courses/30/lessons/42628우선순위큐는 나야~ 둘이 될 수 없어~이중.. 큐라고 되어있어서 처음에 힙을 두개 써서 문제를 풀려고 했다.최소 힙, 최대 힙 두 개 써서 중앙값을 구하는 문제

2021년 6월 7일
·
0개의 댓글
post-thumbnail

[ Programmers 42627 ] 디스크 컨트롤러(Python)

https://programmers.co.kr/learn/courses/30/lessons/42627

2021년 6월 7일
·
0개의 댓글

[Programmers / Python] - 이중우선순위큐

출처 https://programmers.co.kr/learn/courses/30/lessons/42628?language=python3처음에는 힙을 구현해서 max, min으로 변환시켜가며 root를 삭제하려 하려 했지만 그냥 배열 sort 쓰는게 나을거 같

2021년 5월 31일
·
0개의 댓글

[Programmers / Python] - 디스크 컨트롤러

출처 https://programmers.co.kr/learn/courses/30/lessons/42627?language=python3하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 2차원 배열 jobs : 각 작업에 대해 작업이 요청되는 시점, 작

2021년 5월 30일
·
0개의 댓글

[Programmers / Python] - 더 맵게

출처 https://programmers.co.kr/learn/courses/30/lessons/42626?language=python3모든 음식의 스코빌 지수를 K 이상으로 만들려 한다.그러기 위해 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한

2021년 5월 30일
·
0개의 댓글

코딩테스트 이중우선순위큐 문제풀이

프로그래머스 이중우선순위큐(level 3) 문제풀이

2021년 5월 29일
·
0개의 댓글

[프로그래머스] 더 맵게

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

2021년 5월 28일
·
0개의 댓글

코딩테스트 더 맵게 문제풀이

프로그래머스 더 맵게(level 2) 문제풀이

2021년 5월 26일
·
0개의 댓글
post-thumbnail

[프로그래머스] 디스크 컨트롤러 - 우선순위큐,힙 / c++

✅ 프로그래머스 디스크 컨트롤러 - C++ 우선순위큐 : 말그대로 우선순위대로 정렬된 큐 ~~

2021년 5월 25일
·
0개의 댓글

[힙] 백준 7662: 이중우선순위큐 (틀림)

최댓값, 최솟값을 모두 빼낼 수 있는 우선순위큐 구현하기

2021년 5월 24일
·
0개의 댓글

스택, 큐, 트리, 힙

스택, 큐, 트리, 힙

2021년 5월 17일
·
0개의 댓글
post-thumbnail

[ BOJ 1655 ] 가운데를 말해요(Python)

https://www.acmicpc.net/problem/1655아주 그냥 요상한 게임은 다 한다.정수가 하나씩 추가될 때마다, 지금까지 추가된 수를 정렬한 뒤 가운데에 있는 수를 출력하면 된다.오답힙으로 입력을 받아서 자동으로 정렬하고, 가운데에 있는 요소를

2021년 5월 13일
·
0개의 댓글

[작성중] 힙

힙 정렬의 수행시간은 O(nlogN) 이다. 수행시간은 병합정렬과 비슷하고 삽입정렬과는 내부 정렬이라는 점이 같다. 따라서 상수 개의 원소를 초과해서 배열 밖에 저장하는 일은 없다.힙 정렬은 상기의 두 정렬의 장점을 혼합한 것이다.(이진) 힙 자료구조는 완전 이진트리로

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

프로그래머스 12927번 - 야근지수(★★★ / O / 1) : Python

풀이 시간 : 30분시간 제한 : -메모리 제한 : -기출 : 프로그래머스 연습문제링크 : https://programmers.co.kr/learn/courses/30/lessons/12927회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가

2021년 5월 2일
·
0개의 댓글
post-thumbnail

[Programmers] 디스크 컨트롤러

하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다.예를들어0ms 시점에 3ms가 소요되는 A작업 요청1ms 시점에 9ms가 소요되는 B작업 요

2021년 4월 30일
·
0개의 댓글
post-thumbnail

[Programmers][python] 24. 문제풀이 실습 (12): 프로그래머스 더 맵게

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

2021년 4월 30일
·
0개의 댓글
post-thumbnail

[Programmers] 15. 기본 자료구조: 트리 (Tree) (4): 이진 트리의 응용 (2): 힙 (heap)

이진 트리의 응용 2 힙 (Heap) 이진 탐색 트리와의 비교 힙의 장점 힙의 연산 힙의 구현 힙의 응용 우선 순위 큐 (Priority Queue) 힙 정렬 (Heap sort)

2021년 4월 29일
·
0개의 댓글

210429 - 배상비용최소화 - 수정

import heapqdef solution(no, works):

2021년 4월 29일
·
0개의 댓글

[프로그래머스/파이썬] (힙(Heap)) 이중우선순위큐

출처이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 0,0 비어있지 않으면 최댓값, 최솟값을 return 하도록 solution 함수를 구현

2021년 4월 29일
·
0개의 댓글