#include #include #include using namespace std; int n, k; int d[100001]; // 가방 용량 vector wv;//물건의 무게, 가치 int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n >> k; wv.push_back({ 0 , 0 }); for (int i = 1; i > temp1 >> temp2; wv.push_back({ temp1 , temp2 });//무게, 가치 } for (int i = 1; i = 1; j--) { if (wv[i].first

#include using namespace std; int n; int dp[1000001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; dp[1] = 1; dp[2] = 2; for (int i = 3; i

#include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); priority_queue pq; vector x[32001]; int counting[32001]{0}; int n, m; cin >> n >> m; for (int i = 0; i > left >> right; counting[right]++;//right의 앞에 가야될 수의 개수 x[left].push_back(right); } for (int i = 1; i 4 -> X -> 2 -> X count[1] = 0 -> count[2] = 0 ..

#include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); priority_queue q; int n, sumCount = 0, result = 0; cin >> n; for (int i = 0; i > temp; q.push(temp); } while(q.size() > 1)//카드 더미가 하나 이하일 경우는 비교할 필요가 없다. { int curr = q.top(); q.pop(); int next = q.top(); q.pop(); result += curr + next; q.push(curr + next); }..

#include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); priority_queue q; int n; cin >> n; for (int i = 1; i > temp; if (temp == 0) { if (!q.empty()) { cout

#include #include #include #include using namespace std; const int MaxNode = 10001; int x = 1, maxY = 0; pair nodes[MaxNode];//노드들을 받아온다. vector pos[MaxNode];//노드들의 위치를 저장한다. bool visited[MaxNode];//노드를 갔나의 표시 void MidCycle(int y, int curr); int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, m, level = 1, length = 1; cin >> n; for (int i = 0; i < n; i++) { int temp1, temp2, temp3; cin..