알고리즘/solved.ac

[class4] (백준 9251) LCS

HTML 삽입 미리보기할 수 없는 소스 #include using namespace std; int dp[1001][1001]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); string str1,str2; cin >> str1 >> str2; for (int i = 1; i

[class4] (백준 1916) 최소비용 구하기

HTML 삽입 미리보기할 수 없는 소스 #include #include #include using namespace std; vector arr[1001]; int d[1001]; const int INF = 1000000000; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); vector Q; int v, e; cin >> v >> e; for (int i = 1; i > uTemp >> vTemp >> wTemp; arr[uTemp].push_back(make_pair(vTemp, wTemp)); } int startNode, goalNode; cin >> startNode >> goalNode; d[startNode] ..

[class4] (백준 1753) 최단경로

HTML 삽입 미리보기할 수 없는 소스 #include #include #include using namespace std; vector arr[20001]; int d[20001]; const int INF = 200001; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); vector Q; int v, e; cin >> v >> e; for (int i = 1; i > startNode; d[startNode] = 0; int uTemp, vTemp, wTemp; for (int i = 0; i > uTemp >> vTemp >> wTemp; arr[uTemp].push_back(make_pa..

[class4] (백준 16953) A → B

#include using namespace std; int N, M; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> N >> M; int count = 0; while (1) { if (N > M) { cout HTML 삽입 미리보기할 수 없는 소스

[class4] (백준 11660) 구간 합 구하기 5

HTML 삽입 미리보기할 수 없는 소스 #include using namespace std; int N, M; int arr[1025][1025]; int linesum[1025][1025]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> N >> M; for (int i = 0; i > arr[i][j]; if (j == 0) linesum[i][j] = arr[i][j]; else linesum[i][j] = linesum[i][j-1]+arr[i][j]; } } int x1, y1, x2, y2; int result = 0..

[class4] (백준 9465) 이진 검색 트리

HTML 삽입 미리보기할 수 없는 소스 #include using namespace std; int arr[100001][2]; int dp[100001][2]; int N; int GetMax(int num, int floor) { if (num == 0) { return arr[0][floor]; } else if (num == 1) { if (floor == 0) { return arr[0][1] + arr[1][0]; } else { return arr[0][0] + arr[1][1]; } } if (dp[num][floor] == -1) { int reverseNum = (floor == 1 ? 0 : 1); int temp1 = GetMax(num - 1, reverseNum); int tem..