개발공부/백준풀이13 백준 1620 포켓몬 마스터 c++ https://www.acmicpc.net/problem/1620 처음에는 그냥 넣고 선형탐색으로 해서 시간초가 나왔는데 해시맵으로 index번호와 함께 저장하면 바로 찾을 수 있어서 탐색이 필요 없다.#include#include#include#include#includeusing namespace std;vector > v;int main() { int n, m; cin >> n >> m; vector v1(n); vector v2(m); for (int i = 0; i > v1[i]; } for (int i = 0; i > temp; if (temp[0] 2025. 1. 3. 백준 1764 c++ https://www.acmicpc.net/problem/1764 이번에 set이라는 자로구조를 썼는데 집합과 같은 역할을 하는데 hash map을 기반으로 만들어져서 탐색이 빠르다는 장점이 있다. 그래서 사용했다.#include#include#include#includeusing namespace std;set unheard;vector notwo;int main() { int h, w; cin >> h >> w; for (int i = 0; i > temp; unheard.insert(temp); } for (int i = 0; i > temp; if (unheard.find(temp) != unheard.end()) { notwo.push_back(temp); } } sort(notwo... 2024. 12. 3. 백준 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. 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. 이전 1 2 3 다음