개발공부24 백준 2606 그래프문제 C++ https://www.acmicpc.net/problem/2606 그냥 dfs로 순회했다.#include#include#include#includeusing namespace std;vector graph[101];bool visited[101] = { 0, };int v, n;int sum = 0;void dfs(int i) { visited[i] = true; for (int k : graph[i]) { if (visited[k] == false) { dfs(k); sum++; } }}int main() { cin >> v >> n; for (int i = 0; i > temp1 >> temp2; graph[temp1].push_back(temp2); graph[temp2].push_.. 2024. 12. 1. 백준 1966 C++ https://www.acmicpc.net/problem/1966 우선순위 큐가 있는지 모르고 vector로 sort돌려서 우선순위를 따로 체크했는데그냥 우선순위 큐를 쓰면 더 편하게 풀 수 있을 것 같다. #include#include#include#includeusing namespace std;struct MyStruct{ int num; int prior;};void solve(int n, int w) { queueq; vectorv; int num = 1; int vnum = 0; for (int i = 0; i > temp; q.push({i, temp}); v.push_back(temp); } sort(v.rbegin(), v.rend()); while (!q.empty()) { .. 2024. 11. 30. 1026 C++ 그리디 그냥 벡터 두개 있는데 하나는 오름차순, 하나는 내림차순#include#include#includeusing namespace std;vectorA;vectorB;int main() { int n; int sum = 0; cin >> n; for (int i = 0; i > temp; A.push_back(temp); } for (int i = 0; i > temp; B.push_back(temp); } sort(A.rbegin(), A.rend()); sort(B.begin(), B.end()); for(int i=0; i 2024. 11. 26. ios_base::sync_with_stdio(0); cin.tie(0); 이게 뭐야? ### `ios_base::sync_with_stdio(0);`와 `cin.tie(0);`의 의미 이 두 줄은 **C++에서 입력과 출력 속도를 최적화**하기 위해 자주 사용되는 코드입니다. 특히, 많은 입력과 출력을 처리해야 하는 경우 성능을 크게 향상시킬 수 있습니다. --- ### 1. **`ios_base::sync_with_stdio(0);`** - **기본 동작** C++의 `cin`과 `cout`은 C의 `scanf`와 `printf`와 동기화되어 동작합니다. 이는 두 입력/출력 방식을 함께 사용했을 때 데이터의 순서를 보장하지만, 성능이 떨어질 수 있습니다. - **역할** `ios_base::sync_with_stdio(0);`는 이 동기화를 끊어 C++의 입출력(`cin`.. 2024. 11. 20. 11723 백준 c++ 그냥 단순하게 구현했다.#include #include #include #includeusing namespace std;string instruction[6] = { "add", "remove","check","toggle","all","empty" };int arr[20] = { 0, };void solve(string ins, int n) { if (ins == "add") { arr[n - 1] = 1; } else if (ins == "remove") { arr[n - 1] = 0; } else if (ins == "check") { if (arr[n - 1] == 1) cout > n; for (int i = 0; i > temp; if (temp == "all" || temp ==.. 2024. 11. 20. 백준 1991 C++ 트리순회 문제(전위,중위,후방)순회 1991번: 트리 순회 여기서는 map을 사용했는데 편한 것 같다. key와 value값으로 이루어져 있는데 트리 문제에서 사용하면 좋을 것 같다.#include #include #include #includeusing namespace std;struct treeNode{ char left; char right;};map tree;void preorder(char st) { if (st == '.') return; cout > n; for (int i = 0; i > root >> left >> right; tree[root] = { left, right }; } preorder('A'); cout 2024. 11. 13. 이전 1 2 3 4 다음