99클럽 코테 스터디 8일차 TIL Evaluate Boolean Binary Tree

Evaluate Boolean Binary Tree

• 문제 풀이

  1. 문제에서 노드 현재 값이 0일떈 false 1일땐 true 2일땐 or 3일땐 and라고 알려줬다.
  2. 이를 코드로 옮겨 재귀함수로 문제를 해결했다.

• 풀이 소스

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean evaluateTree(TreeNode root) {
        if(root.val == 2){
            return evaluateTree(root.left) || evaluateTree(root.right);
        }else if(root.val == 3){
            return evaluateTree(root.left) && evaluateTree(root.right);
        }else{
            return root.val == 1;
        }
        
    }
}

• 오늘의 회고

  • 문제 시도 및 해결

    • 처음에 문제가 무슨 뜻인지 몰랐다.
    • 그림을 보고 이해할 수 있었으며 비교적 쉬운 문제였다.
    • 어제 푼 문제와 같은 방식으로 재귀함수를 생각하니 문제가 풀렸다.

  • 학습 내용

    • binary tree를 통한 재귀함수 공부

• 다음 배울것

  • 부족한 자바 문법
  • 스프링 공부
  • 알고리즘
  • 코테 문제 풀이