recursive [leetcode] Number of Steps to Reduce a Number to Zero Time: O(N), ex) 2 => need 2 steps Space: O(1), just need count... recursiveleetcodeleetcode 백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive 입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔 Left Subtree 는 모두 부모 노드보다 작음 Right Subtree 는 모두 부모 노드보다 큼 후위 순회 (Postorder): Left Child → Right Child → Parent 1) Left Subtree: postorder(startIdx + 1, 부모 노드보다 큰 노드의... 백준 5639 이진 검색 트리알고리즘트리 순회이진 탐색 트리BSTtree traversal코딩 테스트treerecursive트리재귀 함수Binary Search TreeBST 피보나치 (Programmers 12945) 🧑💻 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예시 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 2 이상의 n이... iterativefibonacciprogrammersrecursivealgorithmpythonalgorithm [CS] 재귀함수 코드를 봤을 때 코드 안에 자신이 다시 호출되는 코드가 존재한다면 이를 재귀함수로 볼 수 있다. 즉, 재귀함수는 반복적인 수행을 해야하는 문제 상황에서 사용할 수 있다. 예를 들어 피보나치나 펙토리얼 등 점화식과 함수의 return 형식이 동일하게 출력할 수 있는 경우에는 재귀함수를 이용하는 것이 오히려 코드 이해를 돕는다. 개인적으로 재귀함수를 완전탐색, DFS, BACK TRACKING,... 재귀computer sciencerecursive function재귀함수recursive비전공개발자CSCS
[leetcode] Number of Steps to Reduce a Number to Zero Time: O(N), ex) 2 => need 2 steps Space: O(1), just need count... recursiveleetcodeleetcode 백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive 입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔 Left Subtree 는 모두 부모 노드보다 작음 Right Subtree 는 모두 부모 노드보다 큼 후위 순회 (Postorder): Left Child → Right Child → Parent 1) Left Subtree: postorder(startIdx + 1, 부모 노드보다 큰 노드의... 백준 5639 이진 검색 트리알고리즘트리 순회이진 탐색 트리BSTtree traversal코딩 테스트treerecursive트리재귀 함수Binary Search TreeBST 피보나치 (Programmers 12945) 🧑💻 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예시 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 2 이상의 n이... iterativefibonacciprogrammersrecursivealgorithmpythonalgorithm [CS] 재귀함수 코드를 봤을 때 코드 안에 자신이 다시 호출되는 코드가 존재한다면 이를 재귀함수로 볼 수 있다. 즉, 재귀함수는 반복적인 수행을 해야하는 문제 상황에서 사용할 수 있다. 예를 들어 피보나치나 펙토리얼 등 점화식과 함수의 return 형식이 동일하게 출력할 수 있는 경우에는 재귀함수를 이용하는 것이 오히려 코드 이해를 돕는다. 개인적으로 재귀함수를 완전탐색, DFS, BACK TRACKING,... 재귀computer sciencerecursive function재귀함수recursive비전공개발자CSCS