[항해99]99클럽 코테 스터디 5일차 TIL + 깊이/너비 우선 탐색 (DFS/BFS)

 

 

 

오늘도 깊이 우선 탐색과 너비 우선 탐색입니다.

 

1.  오늘의 학습 키워드 : 깊이 우선 탐색(DFS)/너비 우선 탐색(BFS)

https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94

[지금 무료] Do it! 알고리즘 코딩테스트 with JAVA | 하루코딩 - 인프런

저는 코딩테스트 공부가 이번이 처음이라 인프런 강의를 듣고 있어요. 여기 탐색 알고리즘도 다루고 있으니 보면서 하면 공부가 더 쉬울 것 같습니다!! 강사님이 설명도 잘해주시고 강의도 짧아서 진입장벽이 높지 않아

 

2.  오늘의 문제 :  Evaluate Boolean Binary Tree

https://leetcode.com/problems/evaluate-boolean-binary-tree/

3.  풀이 

class Solution {
    public boolean evaluateTree(TreeNode root) {
        if(root.val <= 1)
        return root.val == 1;
        return root.val==2 ?
        evaluateTree(root.left) || evaluateTree(root.right) :
        evaluateTree(root.left) && evaluateTree(root.right);
        
    }
}

https://medium.com/@kio4school/leetcode-2331%EB%B2%88-evaluate-boolean-binary-tree-%EB%AC%B8%EC%A0%9C%EB%A5%BC-%ED%92%80%EC%96%B4%EB%B3%B4%EC%95%98%EB%8B%A4-ft-java-cf1b93a5804f

이분의 블로그를 참고해서 삼항연산자를 사용하여 재귀 호출하는 코드로 작성할 수 있었습니다ㅏ. 간단하고 가독성도 좋네요!

재귀 함수 사용을 오랜만에해서 바로 기억이 나지 않았네요... 역시 공부는 끝이 없는 법

 

3.  회고 

https://bolob.tistory.com/entry/Tools-LeetCode%EB%A5%BC-Github%EC%97%90-%EC%97%B0%EB%8F%99%ED%95%98%EA%B8%B0-LeetHub-%ED%94%8C%EB%9F%AC%EA%B7%B8%EC%9D%B8

[Tools] LeetCode를 Github에 연동하기 - LeetHub 플러그인

리트코드 사용법을 이제야 익히고.... 요즘 깃허브가 다 흰색이라 플러그인 사용해서 깃허브 연동도 해줬습니다.~ 위 블로그 참고했어요

 

 

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL