Today I Learned

오늘 할일
1. 영상처리 과제
2. 창엔 1일차
3. LeetCode
4. 강의

오늘 한일
1. LeetCode

• 199. Binary Tree Right Side View는 각 층별로 최우측에 있는 노드들의 값을 리스트로 반환하는 문제이다.

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> list=new ArrayList();
        
        while(root!=null){
            list.add(root.val);
            root=root.right;
        }

        return list;
    }
}

현재 가장 간단한 코드인 위 코드보다 아직까지 좋은 결과를 내지 못하였다.

문득 BFS를 우측우선으로 탐색시킨 후, 각 노드에서의 높이를 확인하며 list에 추가하는 방식을 생각해냈다.