개발공부/백준풀이13 백준 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. 백준 1068 c++ 트리 그래프문제 1068번: 트리 아아 이 문제는 어떻게 풀어야할까?.....일단 대강 읽어보면1. 그래프를 입력한다.2. 중간에 노드를 끊어낸다.3. 리프노드의 개수를 알아낸다. 이정도인 것 같다. 그렇다면.. dsf 돌리면서 자식 노드가 없다면 리프노드일 것이고.. 계속 잘라진 노드인지 확인하면 될 것이다. #include #include #include using namespace std;vector> v;int root = -1;int deleteNode = -1;int leafNode = 0;void dfs(int st) { if (st == deleteNode) return; bool isleaf = true; for (int i : v[st]) { if (i != deleteNode) { isleaf.. 2024. 11. 12. 백준 9019 C++ bfs 9019번: DSLR 문제 코드만 궁굼하시면 아래로 스크롤 해주세요~!이 문제는 처음보는 문제 유형이였습니다.왜냐하면 대부분의 그래프 문제는 vertex, edge의 개수가 정확히 주어지는 문제였는데이번에는 implicit graph로 무한그래프? 끝을 알 수 없는 그래프 문제입니다. 저는 그래프 문제를 풀 때 기본적인 것으로 돌아가는게 중요하다 생각합니다.그러므로 bfs에 대한 기본적인 코드를 머리에 넣고 갑시다. 기본적으로 큐로 도착하고 가까운 노드를 먼저 탐색을 하니 아래와 같은 코드가 나옵니다....// 그래프를 인접 리스트로 표현vector> graph;vector visited;void bfs(int start) { queue q; // 탐색을 위한 큐 q.push(s.. 2024. 11. 11. 1987 C++ 백준 그래프 문제 문제를 천천히 읽어보자....대충 보면 R x C grid가 있고 이미 방문한 알파벳은 방문이 불가능하다.최대로 멀리 갈 수 있는 경로를 찾아라? 이렇게 해석이 된다... 그렇다면 dfs를 도입해서 생각해보자. 일단 머리에 하나의 코드를 넣고, 나의 정답 코드와 비교를 해보자.void dfs(int x){ visited[x] = true; cout void solve(int x, int y, int m) { visited[arr[y][x] - 'A'] = 1; if (ans = 0 && cy >= 0 && cx 생긴거만 보면 거의 동일하며, 문제에 맞게 조금만 변형이 되어 있다. #include #include using namespace std;char arr[21][21];int visited[26].. 2024. 11. 4. 2630 백준 C++ https://www.acmicpc.net/problem/2630 위 문제를 풀었다. 분할 정복 문제는 가장 크게 3가지를 위주로 고민하면 된다. 1. 재귀를 언제까지 지속하는가?2. 어떻게 나눠야 할까?3. 어떻게 나눈 것을 합칠까? 이렇게 3가지를 고려하면 되는데 이걸 머리에 넣고 고민해보자.... 문제를 대충 요약해서 보면..계속해서 n/2로 나눠지고.. 문제를 읽어보면 1x1 grid를 가지고 있으면 그냥 그 색으로 간다고 한다. 그렇다면 n이 1이면 분할을 멈춰야 할 것이고. n * n grid에 다른 색이 있다면 n/2로 나누어서 다시 호출해야 할 것이다. 그리고 총 4가지의 면으로 쪼개니까.아래처럼 시작 값에 n/2를 각각 맞게 더해주면 될 것이다. #include #include usin.. 2024. 10. 27. 백준11057 C언어 오늘은 비가 온다.. 날씨가 많이 춥다. 저녁에는 영상 10도까지 내려갔다.오우!! 요즘 반팔만 입고 다녔는데 갑자기 추워졌다.이런 날씨에 감기 조심해야겠다. 흠.. 나중에 어떤 일을 하고 살아야 할까.. 잘 모르겠다. 사는게 어렵다~~ 힘들기보단 어려운게 많은 것 같다.대학교 다닐 때 그냥 교육과정만 따라서 공부하면 끝이였다.(학교 교육과정은 지금 생각하면 거의 대다수의 사람이 따라 갈 수 있도록 만든게 대단하다..)근데 대학교 공부는 쉽지 않고~ 미래에 대한 고민? 보증금? 경제? 주식? 재테크? 연애? 등등 내가 잘 모르는게 너무 많다. 그래서 그런지 왠지 모를 막막함에 숨이 막히고 우울해지는 요즘이다. 미래가 두렵달까.. 그래도 뭐든지 step by step이다. 한 걸음 한 걸음 가다 보면 답이.. 2024. 5. 16. 이전 1 2 3 다음
