#

31개의 포스트

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

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

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

TIL25: Primitive and Reference Type

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

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

2020-09-10 / TIL

클론코딩 - 당근마켓 <section id="questions"> 구현 / 세부적인 디자인 수정 (https://www.notion.so/section-id-questions-e91a0706bc574166968f94bbe35bd6a0)자료구조 복습 (작성

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

디스크 컨트롤러 (python)

필요에 따라 순서를 바꿔서 heap을 사용하는 문제 빈번한 최소값 도출

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

게임 아이템 (python)

최소 힙을 음수화 해서 최대 힙으로 사용하는 문제 빈번한 최대값 도출

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

트리의 일종인 힙과, 힙을 이용한 우선순위 큐의 구현에 대해 알아본다.

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

[부스트코스] 모두를 위한 컴퓨터 과학 5주차_메모리 정리2

안녕하세요 :)이번 포스팅은 5주차 메모리 강의 중 문자열 복사에 대해 정리하도록 하겠습니다. \*\*CS50 강의에서 제공하는 CS Sandbox를 기초로 작성되는 포스팅이니 참고 부탁드립니다.· s문자열의 길이에 널 종단 문자(\\0)에 해당하는 1을 더한만큼 메모

2020년 8월 13일
·
0개의 댓글

[코딩테스트]백준 - 절댓값 힙(11286)

절댓값 힙(11286)※ 자료구조 힙을 이해한다. 📌 생각해야 할 조건부모 절댓값이 자식 절댓값보다 작으면? 문제 ㄴㄴ부모 절댓값이 자식 절댓값보다 크면? 재정리 들어감부모 절댓값이 자식 절댓값과 같으면? 부모 노드가 자식 노드보다 작으면 문제 ㄴㄴ부모 노드가 자식

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

[코딩테스트]백준 - 최소 힙(1927)

최소 힙(1927)※ 자료구조 힙을 이해한다. 1-1. 힙의 삽입현재 힙이 비어있으면 : 그냥 push한다.비어있지 않으면 : 일단 push하고, push된 가장 마지막 원소를 부모노드와 비교해간다.부모노드의 index: (현재 노드의 index - 1) / 2부모노드

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

[코딩테스트]백준 - 최대 힙(11279)

최대 힙(11279)※ 자료구조 힙을 이해한다. 1-1. 힙의 삽입 현재 힙이 비어있으면 : 그냥 push한다. 비어있지 않으면 : 일단 push하고, push된 가장 마지막 원소를 부모노드와 비교해간다. 부모노드의 index: (현재 노드의 index - 1) / 2

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

[제대로알고리즘]힙

힙, heap 완전이진트리에 있는 노드 중에서 키값이 가장 큰 노드 또는 가장 작은 노드를 찾기 위해 만들어진 자료구조

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

알고리즘과 자료구조 TIL#29

이진트리의 일종.여러 개의 값 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾을 수 있도록 구성 된 자료구조최소 힙 : 부모 노드의 값이 항상 하위 노드의 값보다 작은 경우최대 힙 : 부모 노드의 값이 항상 하위 노드의 값보다 큰 경우우선 순위 숫자가 큰 프로세스가

2020년 8월 10일
·
0개의 댓글
post-thumbnail

[힙] 디스크 컨트롤러

하드디스크는 한 번에 하나의 작업만 수행할 수 있다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있지만 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것이다.작업의 요청부터 종료까지 걸린 시간의 평균을 가장 줄이는 방법으로 처리하면 평균이 얼마가 되는지 re

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

[힙] 더 맵게

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

2020년 8월 7일
·
0개의 댓글

알고리즘 문제해결전략(문제 ID: RUNNINGMEDIAN)

23.3 문제: 변화하는 중간 값(문제ID: RUNNINGMEDIAN) > 문제 한 수열의 중간값(median)은 이 수열을 정렬했을 때 가운데 오는 값입니다. 예를 들어 {3,1,5,4,2}를 정렬했을 때 가운데 오는 값은 3이지요. 수열의 길이가 짝수일 때는 가운데

2020년 8월 2일
·
0개의 댓글

[BOJ 1927] 최소 힙(java)

문제 > 최소 힙 문제 풀이 자료 구조중 하나인 힙(heap)에 관한 문제이다. 이클립스 내에 구현된 우선순위 큐를 import하여 문제를 풀었다.

2020년 7월 30일
·
0개의 댓글

[자료구조] 힙(heap)

힙 힙(heap)이란 완전 이진 트리의 일종이며, 다른 완전 이진 트리와는 다르게 중복값이 허용된다. 우선순위 큐를 구현할 때 자주 사용되는 자료 구조이다. 삽입 1. 형태를 유지하려는 완전 이진 트리의 성질 때문에, 노드를 추가해도 마지막 레벨의 마지막 노드 바로 오

2020년 7월 30일
·
0개의 댓글