Developer MJ

Priority Queue(우선순위 큐) push, pop, show import java.util.Scanner; class Item { int data; Item(int _data) { data = _data; } } public class PriorityQueue { final static int MAX_QUEUE_SIZE = 100; static int heapSize = 0; static Item[] heap = new Item[MAX_QUEUE_SIZE]; static void initHeap() { heapSize = 0; } static boolean isFull() { if (heapSize + 1 > MAX_QUEUE_SIZE) { System.out.println("PQ is full..

더블 링크드 리스트 insert, extract ( remove ), show 구현 import java.util.Scanner; class Node { int data; Node prev; Node next; Node(int _data) { data = _data; } static void insert(Node _head, Node _node) { Node next = _head.next; _head.next = _node; _node.prev = _head; if (next != null) { next.prev = _node; _node.next = next; } } static Node extract(Node _head, int _data) { Node current = _head.next; whi..

DFS(깊이 우선탐색) preorder inorder postorder BFS(너비 우선탐색) struct Node{ int data; Node* left; Node* right; }; Node* insert(Node* root ,int data){ if(root == nullptr) { root = new Node(); root->data = data; root->left = root->right = nullptr; } else if( data data) { root->left = insert(root->left, data); } else { root->right = insert(root->right, data); } return root; } void dfs_pre(Node* root) { if(ro..

BST(이진 탐색 트리 : Binary Search Tree) 삽입, 검색 최소값, 최대값, 노드 갯수, 트리 높이 struct Node{ int data; Node* left; Node* right; }; int findMin(Node* root) { if(root == nullptr) { return -1; } else if (root->left == nullptr) { return root->data; } else { return findMin(root->left); } } int findMax(Node* root) { if(root == nullptr) { return -1; } else if (root->right == nullptr) { return root->data; } else { ret..

기준키(pivot)를 기준으로 작거나 같은 값을 지닌 데이터는 앞으로, 큰 값을 지닌 데이터는 뒤로 가도록 정렬 import java.util.Scanner; class Solution { static int input[]; static int num; static void quickSort(int first, int last) { int temp; if (first < last) { int pivot = first; int i = first; int j = last; while (i < j) { while (input[i] input[pivot]) { j--; } if (i < j) { temp = input[i]; input[i] = input[j]; input[j] = temp; } } temp =..

집합에 각 항목이 몇 개씩 있는지 세는 작업을 하면서 정렬 import java.util.Scanner; class Solution { static final int MAX_N = 100; static final int MAX_DIGIT = 10; static int N; // # of data set static int arr[]; static int cnt[] = new int[MAX_DIGIT]; static int sortedArr[]; static void calculateDigitNumber() { for (int i = 0; i < N; i++) { cnt[arr[i]]++; } for (int i = 1; i < MAX_DIGIT; i++) { cnt[i] = cnt[i-1] + cnt[i..