일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 정석
- 그래프
- Computer science
- 문제풀이
- 구현
- 스택
- 컴공과
- 백준
- OS
- DP
- 코테
- cs
- 코딩
- 컴공
- Operating System
- 오에스
- 너비우선탐색
- 컴퓨터공학과
- bfs
- 자료구조
- 알고리즘
- 북리뷰
- c++
- vector
- coding
- 개발
- Stack
- 정석학술정보관
- 브루트포스
- 오퍼레이팅시스템
- 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..