트리
-
(백준 4803번 트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 10) Tree 2 with gptPROGRAMMING/알고리즘 2024. 5. 1. 14:37
오늘은 gpt 선생님에게 한 수 배웠다. 백준 4803번https://www.acmicpc.net/problem/4803 일단 gpt가 풀어준 풀이는 아래와 같다. § dfs(int node, int parent)를 정의해줘서 부모가 아닌데 방문된 노드를 만나면 순환이 있다고 판단§ 처음 시작은 dfs(node, -1)로 시작#include #include #include using namespace std;int n, m;vector> graph;vector visited;// DFS 함수, 순환이 있는지 체크bool dfs(int node, int parent) { visited[node] = true; for (int next : graph[node]) { if (!visi..
-
(백준 1068번 트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 10) Tree 1PROGRAMMING/알고리즘 2024. 4. 24. 20:22
오늘은 자료구조 Tree에 대해 배워보았씀당ㅎㅎhttps://blog.naver.com/PostView.naver?blogId=kks227&logNo=220788265724&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 트리(Tree) (수정: 2018-11-22)안녕하세요. DFS와 BFS를 다루면서 그래프에 대해서 소개해 드렸습니다. 그래프라는 개념은 알고리즘...blog.naver.com 백준 1068번https://www.acmicpc.net/problem/1068 1068번: 트리첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1..