#include #include #include using namespace std; struct cmp { bool operator()(vector a, vector b) { return a[1] > b[1];//내림차순 } }; void main() { int answer = 0; int time = 0; vector jobs = { {0, 3},{5, 9},{12, 6} }; priority_queue first(jobs.begin(), jobs.end()); while (!first.empty()) { answer += first.top()[1]; time = first.top()[0] + first.top()[1]; first.pop(); priority_queue second; while ((..

#include #include #include using namespace std; bool compare(string a, string b) { //1. 길이가 짧은 것 //2. 숫자만 더해 작은 것 //3. 영어 단어 순 (숫자가 먼저) if (a.length() != b.length()) { return a.length() = '0' && tmp = '0' && tmp > N; vector input; for (int i = 0; i > tmp; input.push_back(tmp); } sort(i..

#include #include #include using namespace std; bool compare(string a, string b) { //길이가 짧은 것 //길이가 같으면 사전순 if (a.length() == b.length()) { return a > N; //string *input = new string[N]; vector input; for (int i = 0; i > tmp; input.push_back(tmp); } sort(input.begin(), input.end(), compare); /..

자바스크립트로 라디오 버튼을 구현하고, 라벨을 클릭해서도 체크되도록 하는 코드입니다. 라디오 버튼과 라벨 태그를 함께 사용하여, 라디오 버튼과 라벨이 서로 연결되도록 하였습니다. 라벨 태그의 htmlFor 속성에는 라디오 버튼의 id값을 할당하여, 라벨을 클릭하면 해당 라디오 버튼이 선택되도록 설정하였습니다. buttonClick()} /> 라디오버튼

해시 테이블(Hash Table)은 데이터를 저장할 때, 키(Key)와 값(Value)으로 쌍으로 저장하는 자료구조이며, 각 키(Key)에 대해 고유한 인덱스를 생성하여 해당 인덱스 위치에 값을 저장하는 방식을 사용합니다. 해시 테이블의 핵심은 해시 함수(Hash Function)입니다. 해시 함수는 키(Key)를 받아서 고유한 인덱스(Hash Value)를 생성합니다. 이 과정에서 해시 함수는 키(Key)와 인덱스(Hash Value) 사이에 일대일 대응 관계를 만들어야 합니다. 즉, 동일한 키(Key)에 대해서는 항상 동일한 인덱스(Hash Value)가 생성되어야 합니다. 해시 함수에서 생성된 인덱스(Hash Value)는 배열(Array)의 인덱스로 사용됩니다. 해시 테이블에서는 생성된 인덱스(H..

우선순위 큐(Priority Queue)는 큐와 비슷한 자료구조로, 각각의 요소에 우선순위가 할당되어 있고, 우선순위가 높은 요소가 먼저 처리되는 특징을 가지고 있습니다. 우선순위 큐는 보통 이진힙(Binary Heap) 자료구조를 이용하여 구현됩니다. 이진힙은 완전 이진트리의 일종으로, 부모 노드가 자식 노드보다 항상 큰 값을 가지는 최대 힙(Max Heap)과 부모 노드가 자식 노드보다 항상 작은 값을 가지는 최소 힙(Min Heap)으로 구분됩니다. 가장 우선순위가 높은 요소는 큐의 맨 앞쪽에 위치하게 되고, 그 다음으로 우선순위가 높은 요소는 그 다음 위치에 위치하게 됩니다. 우선순위 큐에서 요소를 삭제하면, 가장 우선순위가 높은 요소가 삭제되게 됩니다. 이러한 특성 때문에 우선순위 큐는 주로 최..