fatalite

Problem 티어 실버 1 분류 Dynamic Programming(Bottom-Up) 접근 해결 못했었음 1) 첫 번째로 재귀(순열)로 접근(경우의 수가 기하급수적으로 되어버림), 2) DP 태그 보고 했는데 점화식 어떻게 세워야하는지 몰랐음. 걍 털림.. DP 너무 오랜만이라서 그런가..? 하고 변명을.. 풀이 문제의 구조에서 점화식을 유도 해야했음. 이런 부분이 아직 많이 부족한 것 같다. Solution #include #include using namespace std; int n,t; vector dp; vector tmp; int main() { cin >> t; //Test Case Loop for (int i = 0; i < t; i++) { tmp.clear(); dp.clear();..

Problem 티어 : 실버 1 유형 : 트리, 탐색 체감 난이도 : 쉬움 접근 : Node 구조체 및 재귀 탐색 Solution #include #include using namespace std; struct node { char name; node* left = nullptr; node* right = nullptr; }; void inorder(node u) { if (u.left != nullptr) { inorder(*u.left); } cout a >> b >> c; //cout

Problem 실버 2 문제 분류 그래프 탐색 문제, 트리 접근 DFS(탐색용), Adj List(V = E), 무방향 그래프 표현, 구조체 이용 몰랐던 것 및 까먹은 부분 1) 트리에는 루트 노드가 원래 없다. 2) "\n" 3) ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); Solution #include #include #include using namespace std; int n; struct node { int parent = -1; bool visited = false; vector linked; }; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ..