Hani_Levenshtein

https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존� www.acmicpc.net 백준 소스코드 [C++] 1504 특정한 최단 경로 #include #include #include #include #include using namespace std; #define MAX 987654321 int v, e, s, d, weight; vector adj[800]; vector dijkstra(int src) { priority_que..

https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 백준 소스코드 [C++] 1922 네트워크 연결 #include #include #include #include #include typedef long long ll; using namespace std; int Vertex, Edge, v, e, w; vectorE; struct DisjointSet { vector Parent, Rank; DisjointSet(int n) :Parent(n), Rank(n, 1) { for (int i = 0;i < n;i++)Parent[i] = ..

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 � www.acmicpc.net 백준 소스코드 [C++] 1197 최소 스패닝 트리 #include #include #include #include #include typedef long long ll; using namespace std; int Vertex, Edge, v, e, w; vectorE; struct DisjointSet { vector Parent, Rank; ..

2020 SCPC 에서 광탈한 다음에 도전한 브랜디 코딩대회 제출한 코드를 어디서 긁어올 수 있는지 모르겠다... 총 4문제에 각 문제당 배점은 15, 25, 25, 35 점이었는데, 두번째 문제에서 애를 먹었고 차례대로 100, 90, 100, 100점 받았다. 첫번째부터 순서대로 단순 조건문 BFS 벨만-포드 알고리즘 BFS 를 사용해서 풀었던 것 같다 마침 이번주 금요일날부터 다익스트라 - 벨만포드 - 플로이드와샬 등 최단경로 알고리즘을 공부했었는데 운이 좋게도 그 중 하나가 출제돼서 세번째 문제를 푸는데 시간을 매우 단축했다. 한 가지 아쉬운점은 배열 초기화를 BFS함수 내부 맨 앞쪽에서 실행하도록 만들다가 잘 안돼서 시간을 많이 뺏겼다. 무슨 차이인지는 모르겠지만 밖으로 빼니 잘만됐다... 후기..

https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 100)이 주어지고 둘째 줄에는 버스의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 � www.acmicpc.net 백준 소스코드 [C++] 11404 플로이드 #include #include #include #include #include typedef long long ll; using namespace std; int arr[100][100]; int n,m,s,d,w; void init() { for (int i = 0;i < n;i++) for (int j = 0;j < ..

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 백준 소스코드 [C++] 11403 경로 찾기 #include #include #include #include #include typedef long long ll; using namespace std; int arr[100][100]; int n; void floyd() { for (int via = 0;via < n;via++) for (int start = 0;start < n;start++) for (int dest = 0;dest..