코딩 다이어리

이번엔 진짜 혼자 풀었다!! 이제 recursive 알고리즘의 개미 발톱은 보이는 것 같다.! 문제 이번 문제는 root의 자식 노드 중 leaf 노드를 찾는 것! 여기서 leaf 노드란 ? 자식이 없는 노드를 뜻함.! 여기서 약간의 함정이 있다고 보는데,,.. 내가 생각하는 함정은 root의 자식이 없을 경우이다. 이것때문에.. 힘들었즤.. 하하 나의 오답 창피하지만.. 내 오답을 적어놔야 나중에 실수를 안하니깐! /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = v..

약간 세개를 풀면서 이제 재귀함수 에 대한 감을 잡아가고 있다. 간단한거에서 생각을 잘 못해서 너무 많이 틀려버렸지 뭐얌? 담에 더 잘할거니까 !! 화이팅.. 문제 대칭인지 아닌지 찾아내는 문제. 위 사진 처럼 반을 나누었을 때 대칭이 되면 됨. 딱 보자마자 왼쪽 오른쪽 나눠서 재귀함수로 풀면 되겠다! 라고 생각은 들었다.! 하지만 이제 그 뒤에 푸는 방법이 따라줘야되는데,.. 큼.. 데이터 데이터는 요러케! 왼쪽 팔이랑 오른쪽 팔이 있음! /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) ..