분류 전체보기

[class4] (백준 12851) 숨바꼭질 2

HTML 삽입 미리보기할 수 없는 소스 #include #include using namespace std; bool visited[100001]; int minTime = -1; int visitNum = 0; int BFS(int N, int goal) { queue q; q.push(make_pair(N,0)); visited[N] = true; while (!q.empty()) { int temp = q.front().first; int sec = q.front().second; visited[temp] = true; q.pop(); if (minTime == -1 && temp == goal) { minTime = sec; visitNum++; } else if (minTime == sec &&..

[class4] (백준 9663) N-Queen

HTML 삽입 미리보기할 수 없는 소스 #include #include using namespace std; int queen[15]; int countN=0; int n; bool Check(int r) { for (int i = 0; i < r; i++) { if (queen[i] == queen[r] || (r - i == abs(queen[r] - queen[i]))) { return false; } } return true; } void FindWay(int row) { if (row == n) { countN++; return; } else { for (int i = 0; i < n; i++) { queen[row] = i; if (Check(row)) { FindWay(row + 1); } ..

[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 삽입 미리보기할 수 없는 소스