본문 바로가기
알고리즘 문제/Leetcode

[leetcode][129] Sum Root to Leaf Numbers

by 햄과함께 2018. 11. 10.
반응형

문제 : https://leetcode.com/problems/sum-root-to-leaf-numbers/




DFS로 풀었다.

재귀함수를 만들어서(스택 사용 반복문으로 풀어도 됨) 자식노드로 가면서 합계를 더해나간다.

만약 현재 노드가 리프노드(=왼쪽, 오른쪽 자식이 모두 없는경우)라면 이때까지의 합을 정답에 더한다.

자식노드로 내려갈때는 현재까지의 합에서 *10을 해준다.




소스코드 : https://gist.github.com/fpdjsns/594442e85df0096e7b2f86f5fb120c15

반응형

태그

댓글0