돈많은백수되기프로젝트

학습목표 우선순위 큐를 위하여 만들어진 자료구조, 힙(heap)에 대해 이해한다.배열을 이요하여 힙(heap)을 구현할 수 있다.힙(heap)의 삽입과 삭제를 이해한다. 들어가기 전우선순위 큐: 우선순위의 개념을 큐에 도입한 자료구조'--> 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다.  우선순위 큐는 배열, 연결리스트, 힙으로 구현이 가능하다. 이 중에서 힙(heap)으로 구현하는 것이 가장 효율적이다.    자료구조 '힙(heap)'이란?완전 이진트리의 일종으로, 우선순위 큐를 위하여 만들어진 자료구조이다.여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다.힙은 일종의 반정렬 상태 (느슨한 정렬 상태)를 유지한다.--> 큰 값이 상위 레벨이 있..

24일 차입니다. 전역 후에 집에 있는 시간이 길어지다 보니 하루하루 꾸준히 무언가를 할 게 있다는 사실이 감사하게 여겨지는 것 같습니다. 오늘도 열심히 해보겠습니다.  문제 설명 후보 수 n이 주어지고 후보들의 지지자들이 차례대로 주어집니다. 그중 기호 1번인 다솜이라는 친구가 1위후보가 되기 위해 최소한으로 매수해야 하는 사람의 수를 구하는 문제입니다.https://www.acmicpc.net/problem/1417  생각 흐름스토리텔링식의 문제였기 때문에 문제에서 물어보는 바가 무엇인지 정확히 파악하려고 했습니다. 우선, 후보 수 n이 주어진다고 하고 기호 1번인 다솜이가 제일 많은 득표수를 얻기 위해 얼마나 많은 사람을 매수해야 하는지가 궁금한 문제였기 때문에 문제에서 제공하는 정보대로 하나하나 ..