Algorithm/Baekjoon

#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); vector table; int N, M, num; cin >> N; for (int i = 0; i > num; table.push_back(num); } sort(table.begin(), table.end()); cin >> M; for (int i = 0; i > num; cout  풀이1. vector에 저장하여 정렬해준다.2. 해당 수가 있는 처음과 끝의 차를 계산해서 몇개가 있는지를 확인한다.3. 아래의 입출력 최적화를 빼면 시간초과난..

#include #include #include using namespace std;int main(){ int N = 0; int K = 0; cin >> N >> K; vector> lists(N, vector(K, 1)); for (int i = 1; i  느낀점답을 모두 list로 나열해보자지금까지 풀었던 dp 문제들을 생각해보니 과정을 점화식으로 만들기보다 답에서 패턴을 읽어서 점화식을 만들어 나가는 것같다. 다음에 풀때는 답을 먼저 만들고 패턴을 찾아봐야겠다. https://www.acmicpc.net/problem/2225

#include #include using namespace std;int N = 0;int result = 1001;vector visited;vector> team;void DFS(int count, int num){ if (count == N / 2) { int start = 0; int link = 0; for (int i = 0; i > N; team = vector>(N, vector(N, 0)); visited = vector(N, false); //입력 for (int i = 0; i > team[i][j]; } } DFS(0, 0); cout  풀이1. DFS로 경우의 수들을 탐색한다.2. ..

#include #include using namespace std;int main(){ vector stair; vector dp; int count; cin >> count; stair = vector(count, 0); dp = vector(count, 0); for (int i = 0; i > stair[i]; } dp[0] = stair[0]; dp[1] = stair[0] + stair[1]; dp[2] = max(stair[0] + stair[2], stair[1] + stair[2]); for (int i = 3; i  풀이1. 계단의 정보를 저장하고 직접 최대값이 나올 수 있는 방법을 찾아본다.2. 직접 찾는 방법으로 dp를 만든다.dp0 = arr0dp1 = arr0 + arr1dp2 ..

#include #include using namespace std; bool visited[2000]{ false }; bool result = false; void dfs(int currNode, int count, const vector& friends) { if (count == 4) { result = true; return; } for (int i = 0; i < friends[currNode].size(); ++i) { int nextNode = friends[currNode][i]; if (visited[nextNode]) { continue; } visited[nextNode] = true; dfs(nextNode, count + 1, friends); visited[nextNode] =..

#include #include #include using namespace std; int main() { int V = 0;//정점의 개수 int E = 0;//간선의 개수 int result = 0;//총 가중치 cin >> V; cin >> E; vector lists;//간선들 저장 vector visited(V + 1, false);//방문했는지 1~V priority_queue pq;//가중치, 다음노드 //입력 for (int i = 0; i > temp[j]; lists.push_back(temp); //1~V까지므로 1부터 시작점을 정함 if (temp[0] == 1) { vis..