알고리즘73 백준 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. 백준 1504번 : 특정한 최단 경로 문제 링크 : www.acmicpc.net/problem/1504 내 풀이(2021.1.25.) : 다익스트라 #include #include #include #include using namespace std; #define MAX_V 800 // 노드 개수의 최대값 int V, E, start_v; // V : 노드의 개수, E : 간선의 개수, start_v : 시작 노드 vector VE_info[MAX_V + 1]; // V개의 노드들에 대한 쌍 (second = 특정 노드로부터 first번 노드까지의 간선값) vector shortest_distance(MAX_V + 1, INT_MAX); // 시작 노드로부터 V개의 도착 노드들까지의 최단 거리 void dijkstra(int start_v).. 2021. 1. 25. 이전 1 ··· 4 5 6 7 8 9 10 ··· 19 다음
