Ustory

Problemhttps://leetcode.com/problems/all-paths-from-source-to-target/description/ Sol0부터 n-1번 노드까지 갈 수 있는 모든 경로를 알려주는 문제(Source ➡️ Target)✔ Answer[DFS] 모든 경로를 탐색해야하기 때문에 stack과 회귀를 사용하는 DFS 방식으로 문제를 해결했습니다. class Solution: def allPathsSourceTarget(self, graph: List[List[int]]) -> List[List[int]]: def dfs(node, path): # 목표 노드(n-1)도착하면 경로를 결과 리스트에 추가 if node == len(graph) - 1: result.append(path) ..

Problemhttps://leetcode.com/problems/deepest-leaves-sum/description/ Sol트리 가장 깊은 depth의 leaf node의 값을 더해주면 되는 문제✔ Answer[DFS]문제를 보고 노드의 수를 통해 트리의 깊이인 h를 구하고 해당 h에 해당하는  node들을 더하려고 DFS 관점에서 접근해보았습니다. 더 효율적으로 풀 수 있을 것 같습니다..# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.ri..