Programming/백준1 [코테] 백준 11725번 문제 풀이 - 트리 부모 찾기 코테 공부하는 건 처음이라 머릿속 알고리즘을 코드로 풀어 쓰는게 생각보다 어려웠다.그래서 한 문제 푸는데 정말 오래 걸렸다.. 문제https://www.acmicpc.net/problem/11725 접근이 문제는 트리속 각 정점의 부모를 찾는 문제이다. 그럼 트리는 뭘까..? 😎 트리그래프의 여러 구조 중 단방향 그래프의 한 구조하나의 뿌리로부터 가지가 사방으로 뻗은 형태. 사이클이 없는 하나의 연결 그래프예 : 컴퓨터 디렉터리 구조, 가족관계도6 3 → 11 2 / \1 3 2 32 4 |0 0 4 정점 1개도 트리 1개로 침정점 1개도 트리로 치는 점은 사이클과 비슷함 71 66 33 54 12 44 7 문제에 나온 예제를 트리로 .. 2025. 5. 18. 이전 1 다음
