알고리즘74 백준 11403번 : 경로 찾기 문제 링크 : www.acmicpc.net/problem/11403 내 풀이(2021.1.27.) : #include #include #include #include using namespace std; #define MAX_V 100 // 노드 개수의 최대값 int V; // V : 노드의 개수 vector VV_info(MAX_V + 1, vector(MAX_V + 1, INT_MAX)); // 모든 노드에서 모든 노드까지의 최단 거리 void floyd_warshall() { // 플로이드 워셜 // 점화식 수행 for (int k = 1; k 2021. 1. 27. 백준 9019번 : DSLR 문제 링크 : www.acmicpc.net/problem/9019 풀이에 참고한 링크 : www.acmicpc.net/board/view/28910 www.acmicpc.net/board/view/23149 내 풀이1(2021.1.27.) : BFS #include #include #include #include using namespace std; string to4(string str) { string prefix = ""; for (int i = 0; i < 4 - str.size(); i++) prefix += "0"; return prefix + str; } string DSLR(char cal, string str) { switch (cal) { case 'D': return to4(to_st.. 2021. 1. 27. 백준 2224번 : 명제 증명 문제 링크 : www.acmicpc.net/problem/2224 내 풀이(2021.1.26.) : #include #include #include #include using namespace std; #define MAX_V 'z' - 'A' + 1 // 노드 개수의 최대값 int V, E; // V : 노드의 개수, E : 간선의 개수 vector VV_info(MAX_V + 1, vector(MAX_V + 1, INT_MAX)); // 모든 노드에서 모든 노드까지의 최단 거리 void floyd_warshall() { // 플로이드 워셜 // 자기 자신에게 가는 간선값은 0 for (int i = 1; i a >> x >> b; VV_info[a[0] - 'A' + 1][b[0] - 'A' + 1].. 2021. 1. 26. 백준 11404번 : 플로이드 문제 링크 : www.acmicpc.net/problem/11404 풀이에 참고한 링크 : www.acmicpc.net/board/view/32191 내 풀이(2021.1.26.) : #include #include #include #include using namespace std; #define MAX_V 100 // 노드 개수의 최대값 int V, E; // V : 노드의 개수, E : 간선의 개수 vector VV_info(MAX_V + 1, vector(MAX_V + 1, INT_MAX)); // 모든 노드에서 모든 노드까지의 최단 거리 void floyd_warshall() { // 플로이드 워셜 // 자기 자신에게 가는 간선값은 0 for (int i = 1; i E; // 노드/간선 정보 .. 2021. 1. 26. 이전 1 ··· 4 5 6 7 8 9 10 ··· 19 다음
