Kyongineer

Queue 배열을 이용한 queue입니다. #include <iostream> using namespace std; class Queue { int front, rear, maxsize; int *queue; public: Queue(int size) { maxsize = size; queue = new int[maxsize]; front = rear = -1; } bool isFull() { if (rear == maxsize - 1) return true; else return false; }...

Stack 배열을 이용한 stack입니다. #include <iostream> using namespace std; class Stacks { int top, maxsize; int *stack; public: Stacks(int size) { maxsize = size; stack = new int[maxsize]; top = -1; } bool isFull() { if (top == maxsize - 1) return true; else return false; } bool isEmpty() {...

Dijkstra algorithm 최단거리알고리즘중하나다. 하나의 정점에서 다른 모든 정점까지의 최단거리를 구한다. 거리를 하나의 배열에 저장한다. 단점 : 음의 가중치를 가진 간선은 쓰지 못한다. 입력예시 5 8 5 1 4 3 1 3 6 2 1 3 3 4 2 4 2 1 4 3 1 5 2 4 5 4 2...

You’ll find this post in your _posts directory. Go ahead and edit it and re-build the site to see your changes. You can rebuild the site in many different ways, but the most common way is to run jekyll serve, which launches a web server and auto-regenerates your site when...

This is just a dummy post. Lorem ipsum and all the rest. Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute...