[5월 17일] 트리

[5월 17일] 트리/1068.cpp

@@ -0,0 +1,77 @@
+// [1068] 트리
+//		-> 틀린 코드인데요.. 대략적으로 이 아이디어 자체는 맞을까요..?
+//		  힌트 주시면 수정하겠습니다!
+
+#include <iostream>
+#include <map>
+#include <vector>
+#include <set>
+
+using namespace std;
+
+// 트리를 맵으로 생성 : 각각 부모노드 번호, set에 자식 노드 담을 용도
+map<int, set<int>> tree;
+
+
+// 노드 삭제하기 (트리, 삭제할 노드 번호)
+void deleteNode(map<int, set<int>> tree, int del) {
+	vector<int> check;
+
+	// 자식 노드가 없을 때 리턴
+	if (tree[del].size() == 0) {
+		return;
+	}
+
+	// 삭제할 노드의 자식노드들 번호를 check 벡터에 넣어준다
+	for (auto it = tree[del].begin(); it != tree[del].end(); it++) {
+		check.push_back(*it);
+	}
+
+	// 노드 삭제
+	tree.erase(del);
+
+	// 삭제한 노드의 자식 노드들도 좌르륵 삭제하기..
+	for (int i = 0; i < check.size(); i++) {
+		deleteNode(tree, check[i]);
+	}
+}
+
+
+// 리프노드 개수 구하는 함수
+int leafNode(map<int, set<int>> tree) {
+	int cnt = 0;
+
+	// 맵 순회하면서 자식노드가 0개이면 cnt를 1 늘려주는 방식으로
+	for (auto it = tree.begin(); it != tree.end(); it++) {
+		if (it->second.size() == 0) {
+			cnt++;
+		}
+	}
+
+	return cnt;
+}
+
+int main() {
+	int n, node, del;
+
+	cin >> n;
+
+	// 입력 받기
+	for (int i = 0; i < n; i++) {
+		cin >> node;
+
+		// i번쨰 노드에 부모노드가 없으면 그대로 냅둔다..(?)
+		if (node == -1) {
+			continue;
+		}
+		// 부모 노드 없으면 트리 만들어주기..
+		tree[node].insert(i);
+	}
+
+	cin >> del;
+	deleteNode(tree, del);
+
+	cout << leafNode(tree);
+
+	return 0;
+}

[5월 17일] 트리/5639.cpp

@@ -0,0 +1,61 @@
+
+// [5639] 이진 검색 트리
+//		-> 틀린 코드입니다 .. 
+//		-> 내용 질문이 좀 많은데 주석 읽어주시면 감사하겠습니다 !! :)
+
+#include <iostream>
+#include <map>
+using namespace std;
+
+// 루트 노드, left, right값
+map<int, pair<int, int>> tree;
+
+
+// 이게.. 맞나요..?
+void postorder(int v) {
+
+	// '정수형 = NULL' 이렇게 쓸 수 있는 건가요..?
+	if (v == NULL) {
+		return;
+	}
+	postorder(tree[v].first);
+	postorder(tree[v].second);
+	cout << v << '\n';
+}
+
+
+int main() {
+	int root, x;
+
+	// 맨 처음 입력값을 제일 부모노드라고 생각해서 먼저 하나 입력 받고
+	// 얘를 기준으로 크기를 비교하면서 트리를 채워나간다고 생각했습니다
+	cin >> root;
+
+
+	// 트리를 하나씩 채워나갈 때 비교해주기 위한 변수
+	int comp = root;
+
+
+	// 입력이 언제 종료될지 모를 때 어떻게 코드를 작성하면 좋을지 모르겠습니다..
+	// 다른 분이 올려주신 질문 참고해서 cin.eof() 검색해서 사용해보았는데도 아무 출력이 안 나왔습니다..
+	// 여기뿐만이 아니고 다른 데에서도 틀린 것 같은데 어디가 문젠지 잘 모르겠습니다..!
+
+	while (cin >> x) {
+		if (x == EOF) break;
+
+		// 이런 식으로 트리를 생성해도 되나요..?
+		if (x < comp) {
+			tree[comp].first = x;
+		}
+		if (x > comp) {
+			tree[comp].second = x;
+		}
+		comp = x;
+	}
+
+
+	// 함수 실행이 안 되고 있는 건지 어쩐건지 .. 뭐가 문젤까요..
+	postorder(root);
+
+	return 0;
+}