leetcode.com/explore/interview/card/top-interview-questions-medium/108/trees-and-graphs/786/ 이진 트리!!!! 이론을 공부해도 코드로 구현하기는 녹록치 않다 💬 30분동안 푼 내용..문제 해석하느라 정신이 없었다. 노드를 순회하는 순서와 재귀함수를 써서 반복해야 하는것은 알았지만 코드 정리가 안되고 헤매는 모습😅 메서드를 새로 생성해도 된다는 생각을 못하고 해당 메서드 안에서만 풀려고하니까 이래저래 더 꼬인듯하다. public class BinaryTree0310 { public List inorderTraversal(TreeNode root) { //순서대로 처음에 들어오는 root가 루트노드 //그 다음이 left //그 다음이..

leetcode.com/problems/fibonacci-number/ Fibonacci Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 일반적인 재귀함수 풀이 (= 내 풀이) public int fib(int n) { int result = 0; //1. if문으로 했을 때 if(n==0){ result=0; }else if(n==1){ result=1; }else{ result=fib(n-1)+fib(n-2); } //2. switch문 swi..