일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 개발
- 컴퓨터공학과
- coding
- OS
- Stack
- cs
- 문제풀이
- 오퍼레이팅시스템
- 너비우선탐색
- 그래프
- 자료구조
- 오에스
- 북리뷰
- 컴공
- Operating System
- DP
- 정석
- c++
- 구현
- 브루트포스
- 알고리즘
- 코딩
- 코테
- bfs
- 스택
- Computer science
- 정석학술정보관
- 컴공과
- vector
- 백준
- Today
- Total
목록Univ/Algorithm (2)
Little Jay
백준 1197번 https://www.acmicpc.net/problem/1197 #include #define endl '\n' #define pii pair using namespace std; int V, E; int a, b, c; bool visited[10001]; vector graph; priority_queue pq; int answer = 0; void prim(int i) { visited[i] = true; for (auto u : graph[i]) { if (!visited[u.second]) pq.push({u.first, u.second}); } while (!pq.empty()) { auto temp = pq.top(); pq.pop(); if (!visited[temp.se..
#include #define NUMBER 8 #define INF 987654321 using namespace std; int table[NUMBER][NUMBER] = { {0, 3, INF, INF, INF, INF, 2, 4}, {3, 0, 2, 4, INF ,INF , INF, INF}, {INF, 2, 0, 4, INF, 5, INF, INF}, {INF, 4, 4, 0, 2, 5, INF, INF}, {INF ,INF ,INF, 2, 0, INF, 3 , 3}, {INF, INF ,5 ,5 ,INF, 0, INF ,2}, {2, INF, INF, INF, 3, INF, 0, 2}, {4, INF, INF, INF, 3, 2, 2, 0} }; void printTable() { for (in..