543. Diameter of Binary Tree (Easy) [JavaScript]

 

생각 방식

DFS 문제

왼쪽 max 오른쪽 max 찾으면 된다 ---> 내가 틀린 이유 (멍충 멍충...)

내 바보같은 생각

이렇게 생각을 했다...

계속 틀리다고 나오길래 유튜브에서 풀이를 보니까 문제에 root를 굳이 지나지 않아도 된다는 사실을 알아차렸다

문제 좀 제발 잘 읽어보자...

root를 지나지 않는 경우

아무튼 이런 힌트를 얻고 다른 사람들 풀이도 좀 보고 참고해서 코드를 짜봤다

 

💻 다른 풀이 참고하고 작성한 코드

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val === undefined ? 0 : val)
 *     this.left = (left === undefined ? null : left)
 *     this.right = (right === undefined ? null : right)
 * }
 */

/**
 * @param {TreeNode} root
 * @return {number}
 */
var diameterOfBinaryTree = function(root) {
    // 우리가 최종적으로 반환해야 할 값의 variable
    let diameter = 0;

    // 재귀로 풀어주기
    const dfs = (node) => {
        if (!node) {
            return 0;
        }

        // 왼쪽 풀어주기
        const left = dfs(node.left);

        // 오른쪽 풀어주기
        const right = dfs(node.right);

        // diameter 값 업데이트
        diameter = Math.max(diameter, left + right);

        // 지금 level 반환
        return Math.max(left, right) + 1;
    };

    dfs(root);

    return diameter;
};

결과