코딩기록

void SelectionSort(List list) { int minIndex; for(int i = 0; i = 1; j--) { if (list[j - 1] < list[j]) { break; } Swap(list, j - 1, j); } } } void BubbleSort(L..

가중치 랜덤 알고리즘이란? 뽑기를 통해 얻게 되는 항목마다 가중치를 매기고, 랜덤으로 0부터 총 가중치들의 총합수치의 기준값을 정한 뒤 가중치를 기준으로 정렬한 항목 리스트를 하나하나 더해가면서 각 가중치를 누적하다가 기준값을 넘어가는 순간에 해당하는 가중치의 항목을 결과로 뽑는 알고리즘이다. 예시코드

node 구조체를 이용한 큐 구현 #include using namespace std; // Queue // 줄서기, 먼저들어온놈이 먼저 처리되는 것 // 선입선출 struct Node { Node* next = nullptr; int value; Node(int value) { this->value = value; } }; class Queue { int size = 0; public: Node* start = nullptr; Node* end = nullptr; int GetSize() { return size; } bool IsEmpty() { return (bool)(size next = newNode; end = newNode; } size++; } // 앞에거 뽑아오기 int Pop() { i..