평범한 회사 일기

무향 그래프 G=(V, E)가 주어져 있고, 서로 다른 두 노드 a와 b에 각각 한 명씩 사람이 있다. 이 사람들은 공평한 위치인 노드 c에서 만나려고 한다. c의 조건은 다음과 같다: a에서 c까지 최단 경로 (G가 가중 그래프가 아님에 유의하시오)의 길이와 b에서 c까지 최단 경로의 길이의 차이가 가장 작은 노드이다. 다음 그래프를 보자. 노드 1부터 9까지 총 9개의 노드가 있고, 9개의 에지 (1, 2), (1, 3), (2, 4), (2, 6), (4, 5), (5, 7), (5, 8), (6, 8), (8, 9)가 있는 그래프에서, 각각 1번 노드와 9번 노드에 있는 두 사람이 서로 만나려면, 두 노드 모두에서 같은 거리 2인 1-2-6, 9-8-6 노드 6이 공평한 위치가 된다. (그래프를 ..

#include #include #include using namespace std; int failure(int n, string P, vector F); int main() { vector ans; string input; cin >> input; int n = input.length(); ans.push_back(0); for (int i = 1; i < n; i++) { ans.push_back(failure(i, input, ans)); } for (int i = 0; i < n; i++) { cout

또 찾아 온걸 봐서는 당신은... 제발 이 글을 다른 목적으로 봤으면 좋겠다. #include #include #include using namespace std; int failure(int n, string P, vector F); int main() { vector ans; string input; cin >> input; int n = input.length(); ans.push_back(0); for (int i = 1; i < n; i++) { ans.push_back(failure(i, input, ans)); } for (int i = 0; i < n; i++) { cout

알고리즘은 정말 좋은 과목이다. 교수님도 좋고 과제도 몇 개 없고 이걸 찾아온 걸 봐서 당신 실력도 없다. #include #include using namespace std; vector BubbleSort(int len, vector Arr); vector QuickSort(int len, vector Arr); vector mixedsort(int len, vector Arr); int main() { int n; cin >> n; vector input; for (int i = 0; i > tmp; input.push_back(tmp); } vector ans = mixedsort(n, input); for (int i = 0; i < n; i++) ..