[20251127] BOJ / G2 / 사과나무 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/2233

🧭 풀이 시간

120 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 트리를 상대로 dfs궤적이 주어지고, 두가지의 자식이 인풋으로 특정될때, 해당 자식의 최소공통조상의 정보를 dfs궤적을 통해 출력

🔍 풀이 방법

• 내 풀이 방식: 어줍잖은 stack활용
• 정석: 트리그래프 + 그냥 최소 공통조상알고리즘

⏳ 회고

• 어떻게든 내가 생각한 방법인 stack을 활용한 방법으로 풀어보려함. 그런데 20퍼센트에서 틀림
• 다음에 이 문제를 정복해서 최소공통조상 알고리즘을 학습할것