# recursion

256개의 포스트

알고리즘 강의 정리4 : 재귀

recursion한 가지 문제를 가지고, 어떤 종료점(end point)에 도달할 때까지 더 작은 부분이나 변경되는 부분에서 반복적으로 수행하는 것을 재귀라고 한다.그 종료점을 종료 조건(base case)라고 부른다.재귀는 자기자신을 호출하는 절차이다.재귀를 사용해서

2023년 3월 12일
·
0개의 댓글
·

[BOJ 1629] 곱셈

문제 1629 정답 풀이 Recursion A**B mod C 를 구하는 문제 B==1이면 base condition으로 재귀가 종료 아니면 pow(a, b//2)로 재귀 후 B가 홀수 짝수인지에 따라 리턴값이 다름 결과

2023년 3월 10일
·
0개의 댓글
·
post-thumbnail

[ 백준 ] 1005 ACM Craft

백준 1005번 문제 ACM Craft

2023년 3월 10일
·
0개의 댓글
·

[LeetCode] 206. Reverse Linked List

206. Reverse Linked List에 대한 풀이. 슬럼프와 휴식기를 거치고 난 뒤 첫 글.

2023년 3월 7일
·
0개의 댓글
·

python - recursion - mathematical induction

어떤 함수에서 다른 함수를 호출한다는 개념이 있으니 함수가 자기 자신을 호출할 가능성은 없을까 하는 의문이 생긴다. python과 대부분의 최신 프로그래밍 언어는 이런 가능성을 지원하는데, 함수가 자기 자신을 호출하는 것을 재귀하고 한다. 재귀는 핵심적인 도구이다. 다

2023년 2월 27일
·
0개의 댓글
·

[algorithm] towers of hanoi - recursion

수학과 컴퓨터 과학에서 굉장히 유명한 문제 중 하나인 '하노이 탑'이다. 어떻게 하면 원반 n개를 모두 가장 왼쪽 기둥(출발점, 즉 1번 기둥)에서 오른쪽 기둥(도착점, 즉 3번 기둥)으로 옮길 수 있을까 하는 문제이다. 원반이 n개인 하노이의 탑을 옮기기 위한 원반

2023년 2월 27일
·
0개의 댓글
·

[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신기하게도 재귀 호출로

2023년 2월 27일
·
0개의 댓글
·

Leetcode - 285. Inorder Successor in BST

BST와 한 노드가 주어진다. 해당 노드보다 다음 큰 값을갖는 노드 즉, Inorder Successor 노드를 찾아라.모든 노드를 순회해서 찾을수도 있을것이다. 하지만 이진트리는 탐색시간이 각 단계별로 절반씩 줄어드는 O(logn)을 고려해야한다.inorder 순회는

2023년 2월 16일
·
0개의 댓글
·
post-thumbnail

[C++] 백준 16974번 풀이 (레벨 햄버거)

백준 16974번 ( 레벨 햄버거 )

2023년 2월 15일
·
0개의 댓글
·
post-thumbnail

코린이에서 코른이로 ( 재귀 함수 )

재귀(再歸)(Recursion) : 원래의 자리로 되돌아가거나 되돌아옴.즉 자기 자신을 끝없이 호출하면서 같은 코드가 계속해서 실행되는 함수다. 재귀 함수를 잘 활용하면 반복적인 작업을 해야하는 문제를 좀 더 간결한 코드로 풀어낼 수 있다.재귀로 문제 해결하기물론 재귀

2023년 2월 14일
·
0개의 댓글
·
post-thumbnail

Measuring Complexity of Fibonacci Algorithms (Memoization & Big O)

Example of dynamic programming, which is defined as.. mainly an optimization over plain recursion.

2023년 2월 13일
·
0개의 댓글
·
post-thumbnail

[C++] 백준 17478번 풀이 (재귀함수가 뭔가요?)

백준 17478번 ( 재귀함수가 뭔가요? )

2023년 2월 10일
·
0개의 댓글
·
post-thumbnail

계승(factorial)

재귀함수로 계승 구현

2023년 2월 4일
·
0개의 댓글
·
post-thumbnail

재귀 (Recursion)

자기자신을 호출하는 함수를 의미한다.다양한 솔루션에 활용된다.ex. JSON.parse, JSON.stringify, document.getElementById, Object traversal반복 대신 재귀를 사용하는 게 더 깔끔할 때가 있다. 호출 스택은 자바스크립트

2023년 2월 3일
·
0개의 댓글
·

[recursion function] 재귀의 쉬운 이해

Recursion > #### [ 재귀 ] 컴퓨터 과학에서 재귀란 문제를 해결하기 위해 그 문제를 작은 경우로 나누어서 푸는 방법을 의미한다. What is the recursion > 재귀는 말그대로 무언가 반복을 의미한다. 컴퓨터 과학에서 말하는 의미를 조금더 나

2023년 2월 1일
·
0개의 댓글
·

백준 16719번 ZOAC 문제풀이(C++)

트리를 떠올려보자

2023년 1월 30일
·
0개의 댓글
·

백준 12919번 A와 B 2 문제풀이(C++)

A -> B가 안되면 B -> A를 생각해보자!!

2023년 1월 29일
·
0개의 댓글
·

Leetcode - 337. House Robber III

이진 트리 구조로 연결된 집이 존재한다. 인접한 두 집이 털렸을때 경보가 울린다. 경보를 울리지 않고 모든 집을 털때 가장 많이 훔칠 수 있는 금액은?인접한 두 노드를 훔치지 않아야한다. 이전 House Robber 문제들 처럼 현재 노드에서는 훔치거나, 훔치지 않는

2023년 1월 25일
·
0개의 댓글
·
post-thumbnail

[알고리즘]_재귀함수(스택 프레임)

재귀함수에 대해 알아보고자 한다.

2023년 1월 13일
·
0개의 댓글
·