[LeetCode] 111번 Minimum Depth of Binary Tree 문제를 풀어보았다. (ft. java)

2023년 07월 10일 월요일 - 와아아악 오랜만!!

오늘 올려볼 문제는 111번 Minimum Depth of Binary Tree 이라는 문제이다.

사진을 클릭하면 해당 문제로 이동합니다.

오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.

최근에 바쁘기도 했고... 문제가 어려워서 못풀기도 했고...

입력

사진에서도 볼 수 있듯이 Binary Tree의 Root Node가 입력으로 들어온다.

---

풀이 및 코드

leaf node 중 root와 가장 가까운 node의 level을 구하는 문제이다.

오늘은 처음부터 정답을 생각해냈다.

dfs로 내려가면서 leaf node 일 때와 아닐 때를 분기처리하여 문제를 풀었다.

이제 코드를 봐보자!

풀이코드

class Solution {
    public int minDepth(TreeNode root) {
        if(root == null) return 0;
        
        var left = minDepth(root.left);
        var right = minDepth(root.right);
        
        if(left == 0 && right == 0) return 1;
        if(left != 0 && right != 0) return Math.min(left, right) + 1;
        
        return Math.max(left, right) + 1;
    }
}

---

제출 화면

참 별의 별일이 다 있었다.

훈련소에서 귀가 조치도 당해보고 프로젝트도 다시 시작하고 등등

암튼 시간 날 때 블로그도 열심히 써봐야겠다!!

그럼 일단 fly 관련한 글부터 올려야지 ㅎㅎ

내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.