BOJ7 BOJ 11780 - 플로이드2 #include #include #include using namespace std; typedef unsigned long long ll; const int INF = 1e9; int dist[101][101]; int via[101][101]; int ks[101][101]; void reconstruct(int i, int j, vector& path) { //i->j 경유없이 가는 경우면 if (via[i][j] == -1) { path.push_back(i+1); path.push_back(j+1); return; } //i->j 경유점이 있다면 int w = via[i][j]; //w에 경유점 담아주고 reconstruct(i, w, path); path.pop_back(); reconstru.. 2019. 8. 6. BOJ 11780 - 플로이드2 플로이드 와샬 알고리즘을 사용하는 문제. #include #include #include using namespace std; typedef unsigned long long ll; const int INF = 1e9; int dist[101][101]; int via[101][101]; int ks[101][101]; void reconstruct(int i, int j, vector& path) { //i->j 경유없이 가는 경우면 if (via[i][j] == -1) { path.push_back(i+1); path.push_back(j+1); return; } //i->j 경유점이 있다면 int w = via[i][j]; //w에 경유점 담아주고 reconstruct(i, w, path); pat.. 2019. 7. 29. (인강)기초-dp1 * 스터디에서 했던 것 복습한다는 생각으로 진행함. * boj 2225 합분해 문제) 2차원 배열로 먼저 풀어주시고 d[4][0] = d[3][0] d[4][1] = d[3][0] + d[3][1] d[4][2] = d[3][0] + d[3][1] + d[3][2] d[4][3] = d[3][0] + d[3][1] + d[3][2] + d[3][3] 이것을 1차원 배열 표현으로 바꾸는 것을 보여주심. (역순으로 진행해야 함) d[3] += d[0] + d[1] + d[2] d[2] += d[0] + d[1] d[1] += d[0] d[0] += 0 *boj 2011 암호코드 문제) 분기가 너무 많아서 까다로웠음. 침착하게 푸는 습관이 필요한 것 같다. 2019. 6. 23. 이전 1 2 다음