BFS
-
2021-02-09] Convert BST to Greater TreeIT/자기계발 ( Leetcode ) 2021. 2. 9. 22:33
오늘의 문제: leetcode.com/explore/featured/card/february-leetcoding-challenge-2021/585/week-2-february-8th-february-14th/3634/ 이번에도 Tree 문제이다. 예시를 보면서 문제를 이해해 보자. 주어지는 BST root에서 가장 오른쪽의 값 부터 시작해서, 값을 더해 커지는 Tree를 만드는 것이 목표이다. 예시처럼 맨 오른쪽의 leaf node의 값인 8은 그대로고, 그 위의 root 7 -> 8+7= 15로 치환 되며, 계속 방문하며 파란색의 값으로 변경하고 이를 반환하면 된다. 우선 BFS,DFS 문제인 것을 알 수 있고, 이를 어떤 순서로 방문해야 하는지가 관건이다. node의 오른쪽 -> 현재 node -> ..
-
2021-01-03] Find a Corresponding Node of a Binary Tree in a Clone of That TreeIT/자기계발 ( Leetcode ) 2021. 1. 4. 00:32
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/579/week-1-january-1st-january-7th/3590/ Account Login - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 처음 문제를 이해하는 데 진을 다 빼버려 정말 지쳐버렸다.. ( 영어가 어려운걸 떠나서, 문제를 이해 못했었음 ) 역시 예시로 주어진 내용으로 내가 이해한 바를 설명한다. 총 T..