Programming 썸네일형 리스트형 [C++] 백준 1977번 : 완전제곱수 https://www.acmicpc.net/problem/1977 #include #include using namespace std; int main() { int n1, n2;cin >> n1 >> n2;////int i = sqrt(n1);//int tmp = sqrt(n1);//tmp *= tmp;////tmp = n1 ? i++ : 0; int flag = 0, sum =0,min=0; for (int i = n1; i 더보기 [C++] 백준 2010번 : 플러그 https://www.acmicpc.net/problem/2010 #include using namespace std; int main() {int tc;cin >> tc;int n,cnt =0;for (int i = 0; i > n;cnt += n - 1;}cin >> n;cnt += n; cout 더보기 공모전 공모전 https://cafe.naver.com/outcampus/ 한눈에 보이는 이캠->공모전 리스트 더보기 Operating System - Chapter3 What is process? Definitions - A program in execution- An instance of a program running on a computer- The entity that can be assigned to and executed on a processor- 명령들의 순차 수행, 현재상태, 연계된 시스템 자원들의 집합등에 의해 특징지어지는 활동단위(A unit of activity) Structures - Program code - a set of data- process information PCB(Process Control Block)- managed by OS - 수행 프로세스를 인터럽트한 후, 프로세스 수행을 재개할 수 있도록 정보 유지- Process =.. 더보기 DataStructure - Prim 의 MST 알고리즘 Prim 의 MST 알고리즘 Prim의 알고리즘은 하나의 정점에서부터 시작하여 트리를 단계적으로 확장해나가는 방법이다. 처음에는 시작 정점많이 트리에 포함된다. 다음으로 지금까지 만들어진 트리에 인접한 정점들 중에서 간선의 가중치가 가장 작은 정점을 선택하여 트리를 확장한다. 이 과정은 트리가 n-1ㅐ의 간선을 가질 때까지 계속된다. Prim의 알고리즘을 자연어로 나타내면 알고리즘은 아래와 같다. | Prim의 최소 비용 신장 트리 알고리즘 Prim( ) 1. 그래프에서 시작 정점을 선택하여 초기 트리를 만든다.2. 현재 트리의 정점들과 인접한 정점들 중에서 간선의 가중치가 가장 작은 정점 v 를 선택한다.3. 이 정점 v와 이때의 간선을 트리에 추가한다.4. 모든 정점이 삽입될 때 까지 2번으로 이동한.. 더보기 [C++] 백준 10866번 : 덱 https://www.acmicpc.net/problem/10866 #include #include #include using namespace std; class Deque {public:int length;vector d;Deque() {length = 0;}void push_front(int n) {if (length != 0) {d.push_back(d[length - 1]);for (int i = d.size()-1; i > 0; i--) {d[i] = d[i - 1];}d[0] = n;}elsed.push_back(n);length++;}void push_back(int n) {d.push_back(n);length++;}void pop_back() {if (length!=0) {cout 더보기 WGraphMST.h : 최소 신장 트리(MST) 기능이 추가된 가중치 그래프 클래스 #pragma once#ifndef ___WGraphMST#define ___WGraphMST//WGraphMST.h : 최소 신장 트리(MST) 기능이 추가된 가중치 그래프 클래스#include "MinHeap.h"#include "WGraph.h"#include "VertexSets.h" class WGraphMST : public WGraph {public :void Kruskal() {// kruskal 의 최소 비용 신장 트리 프로그램MinHeap heap;// 힙에 모든 간선 삽입for (int i = 0; i < size; i++)for (int j = i + 1; j < size; j++)if (hasEdge(i, j))heap.insert(getEdge(i, j), i, j); Verte.. 더보기 MInHeap.h : 최소 힙 클래스 + Kruskal 알고리즘 구현을 위한 함수 추가 ... // 코드 동일 void insert(int key, int u, int v) {if (isFull()) return;int i = ++size;while (i != 1 && key < getParent(i).getKey()) {node[i] = getParent(i);i /= 2;}node[i].setKey(key, u, v);} ... // 코드 동일 더보기 이전 1 ··· 12 13 14 15 16 17 18 ··· 38 다음