수줍은광돌이

문제"이진 트리의 오른쪽 측면 뷰" 문제의 내용을 간단히 설명하자면: 이진 트리가 주어졌을 때, 오른쪽에서 트리를 바라본다고 가정했을 때 보이는 노드들의 값을 순서대로 반환하는 문제입니다. 즉, 각 레벨에서 가장 오른쪽에 있는 노드의 값을 찾아 리스트로 반환해야 합니다. Input: root = [1,2,3,null,5,null,4]Output: [1,3,4] 이 문제는 트리를 오른쪽 측면에서 바라봤을때 가지는 리스트를 구하는 문제입니다. 위의 예시 처럼 오른쪽에서 바라본 노드들의 리스트를 구하게 된다면, 결과는 [1,3,4] 형태의 배열이 나오게 됩니다. 이 문제는 탐색 문제이며 DFS와 BFS의 탐색의 차이점은 결국 쓰임새 즉 용도에 있습니다. BFS는 경로 탐색 중 최적의 조건을 만족하는 경로를 탐..

문제 "이진 트리의 루트와 정수 targetSum이 주어졌을 때, 경로를 따라 값들의 합이 targetSum과 같은 경로의 수를 반환하세요.경로는 반드시 루트에서 시작하거나 잎 노드에서 끝날 필요는 없지만, 반드시 아래 방향으로 진행해야 합니다 (즉, 부모 노드에서 자식 노드로만 이동해야 합니다)."이 문제는 다음과 같은 특징을 가집니다:경로의 시작점이 반드시 루트일 필요는 없습니다.경로의 끝점이 반드시 잎 노드일 필요는 없습니다.경로는 반드시 위에서 아래로 진행해야 합니다 (부모에서 자식으로).목표는 주어진 targetSum과 일치하는 경로의 총 개수를 찾는 것입니다. Input: root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8Output: 3Expl..