난이도: 중간 (Medium)링크: LeetCode 199풀이날짜: 2025/10/03(못품), 2025/10/09(품) 1. 문제 이해 주어진 이진 트리에서, 오른쪽 측면에서 보이는 노드들의 값을 반환해야 하는 문제로,각 레벨(level)마다 가장 오른쪽에 위치한 노드만 결과값으로 포함시켜야 한다.2. 접근 방식 및 자료 구조나는 DFS 방식으로 풀었으나, 문제 의도에는 BFS 방식이 더 적절해 보인다. 방법 1: DFS (오른쪽 우선 탐색) 깊이(Depth)를 추적하면서 오른쪽 자식부터 탐색한다.각 깊이에서 처음 방문한 노드가 그 레벨의 가장 오른쪽 노드가 된다.depth === result.length 조건을 통해 해당 깊이에서 아직 추가되지 않은 노드만 결과에 넣는다./** * Definition..