# recursion
알고리즘 강의 정리4 : 재귀
recursion한 가지 문제를 가지고, 어떤 종료점(end point)에 도달할 때까지 더 작은 부분이나 변경되는 부분에서 반복적으로 수행하는 것을 재귀라고 한다.그 종료점을 종료 조건(base case)라고 부른다.재귀는 자기자신을 호출하는 절차이다.재귀를 사용해서
[BOJ 1629] 곱셈
문제 1629 정답 풀이 Recursion A**B mod C 를 구하는 문제 B==1이면 base condition으로 재귀가 종료 아니면 pow(a, b//2)로 재귀 후 B가 홀수 짝수인지에 따라 리턴값이 다름 결과
[LeetCode] 206. Reverse Linked List
206. Reverse Linked List에 대한 풀이. 슬럼프와 휴식기를 거치고 난 뒤 첫 글.
python - recursion - mathematical induction
어떤 함수에서 다른 함수를 호출한다는 개념이 있으니 함수가 자기 자신을 호출할 가능성은 없을까 하는 의문이 생긴다. python과 대부분의 최신 프로그래밍 언어는 이런 가능성을 지원하는데, 함수가 자기 자신을 호출하는 것을 재귀하고 한다. 재귀는 핵심적인 도구이다. 다
[algorithm] towers of hanoi - recursion
수학과 컴퓨터 과학에서 굉장히 유명한 문제 중 하나인 '하노이 탑'이다. 어떻게 하면 원반 n개를 모두 가장 왼쪽 기둥(출발점, 즉 1번 기둥)에서 오른쪽 기둥(도착점, 즉 3번 기둥)으로 옮길 수 있을까 하는 문제이다. 원반이 n개인 하노이의 탑을 옮기기 위한 원반
[algorithm] greatest common divisor - Euclid recursion
아래는 유클리드가 발견한 최대공약수의 두 가지 성질이다.위의 방법을 적용하여 60과 24의 최대공약수를 구하자면,gcd(60,24) = gcd(24,60 % 24) = gcd(24,12)= gcd(12,24 % 12) = gcd(12,0) = 12신기하게도 재귀 호출로
Leetcode - 285. Inorder Successor in BST
BST와 한 노드가 주어진다. 해당 노드보다 다음 큰 값을갖는 노드 즉, Inorder Successor 노드를 찾아라.모든 노드를 순회해서 찾을수도 있을것이다. 하지만 이진트리는 탐색시간이 각 단계별로 절반씩 줄어드는 O(logn)을 고려해야한다.inorder 순회는
코린이에서 코른이로 ( 재귀 함수 )
재귀(再歸)(Recursion) : 원래의 자리로 되돌아가거나 되돌아옴.즉 자기 자신을 끝없이 호출하면서 같은 코드가 계속해서 실행되는 함수다. 재귀 함수를 잘 활용하면 반복적인 작업을 해야하는 문제를 좀 더 간결한 코드로 풀어낼 수 있다.재귀로 문제 해결하기물론 재귀
Measuring Complexity of Fibonacci Algorithms (Memoization & Big O)
Example of dynamic programming, which is defined as.. mainly an optimization over plain recursion.
재귀 (Recursion)
자기자신을 호출하는 함수를 의미한다.다양한 솔루션에 활용된다.ex. JSON.parse, JSON.stringify, document.getElementById, Object traversal반복 대신 재귀를 사용하는 게 더 깔끔할 때가 있다. 호출 스택은 자바스크립트
[recursion function] 재귀의 쉬운 이해
Recursion > #### [ 재귀 ] 컴퓨터 과학에서 재귀란 문제를 해결하기 위해 그 문제를 작은 경우로 나누어서 푸는 방법을 의미한다. What is the recursion > 재귀는 말그대로 무언가 반복을 의미한다. 컴퓨터 과학에서 말하는 의미를 조금더 나
Leetcode - 337. House Robber III
이진 트리 구조로 연결된 집이 존재한다. 인접한 두 집이 털렸을때 경보가 울린다. 경보를 울리지 않고 모든 집을 털때 가장 많이 훔칠 수 있는 금액은?인접한 두 노드를 훔치지 않아야한다. 이전 House Robber 문제들 처럼 현재 노드에서는 훔치거나, 훔치지 않는
