# recursion
BOJ 11444: 피보나치 수 6
✔ 문제 링크 BOJ 11444: 피보나치 수 6 ✔ 문제해결전략 Recursion ✔ 해결과정 n이 너무 커서 메모이제이션을 위한 long long 타입 배열을 잡으려면 256mb로는 어림도 없다. ✔ 정답 CODE ✔ Comment BOJ 1629:
[leetcode] 104. Maximum Depth of Binary Tree
Given the root of a binary tree, return its maximum depth.A binary tree's maximum depth is the number of nodes along the longest path from the root no
BOJ 10830: 행렬 제곱
✔ 문제 링크 BOJ 10830: 행렬 제곱 ✔ 문제해결전략 Recursion ✔ 해결과정 BOJ 1629: 곱셈에서와 같은 논리로 exponent가 너무 크므로 exp/2 계속 재귀호출하면서 O(log N)으로 바운드 시킨다. ✔ 정답 CODE ✔ Com
BOJ 1629: 곱셈
✔ 문제 링크 [BOJ 1629: 곱셈] ✔ 문제해결전략 - Recursion ✔ 해결과정 exponent가 거의 INT_M
.png?w=768)
[Leetcode] 106. Construct Binary Tree from Inorder and Postorder Traversal
unsolvedGiven two integer arrays inorder and postorder where inorder is the inorder traversal of a binary tree and postorder is the postorder traversa
[leetCode][JS] 21. Merge Two Sorted Lists - recursion
Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists.아직 완전히 이해했
[leetCode][JS] 206. Reverse Linked List - 그림으로 보는 알고리즘 풀이
이번 문제는 풀이를 봐도 유독 원리가 이해가 되지를 않았다.특히 대부분의 풀이에서 next = head.next와 같이 중복된 변수를 사용해 더 헷갈렸다.그래서 직접 그림을 그려가며 이해했는데, 나처럼 이번 문제를 답지를 봐도 어떻게 푸는지 이해가 안가는 사람이 있다면
[CS] 재귀(recursion) Day-24
문제가 있고, 문제를 더 작은 문제로 나눌 수 있다. 더 작은 문제를 해결하여 전체 문제를 해결하는 방법을 재귀(recursion)이라고 한다. 재귀(recursion)을 사용하면 코드를 간결하게 만들고, 이해하기 쉽습니다. 재귀를 잘하기 위해서는 문제를 쪼개 생각
백준 2263번: 트리의 순회
백준 2263번: 트리의 순회postorder의 맨 뒤에 나오는 숫자가 루트 노드이다. 이 숫자를 inorder에서 찾는다. inorder에서 찾은 루트 노드를 기준으로 왼쪽, 오른쪽에 나오는 숫자들이 각각 왼쪽 서브트리, 오른쪽 서브트리를 이룬다. 여기서 각각 서브트
30_Oct_2021 🐰 엘리스 AI 트랙 TIL: 재귀호출을 이용한 문제 해결
1) 함수의 정의를 명확히 한다2) 기저 조건에서 함수가 제대로 동작하게 작성한다3) 함수가 제대로 동작한다고 가정하고 함수를 완성한다.어떤 문제든 제일 첫 번째로 시도해야 할 방법은 무조건 완전탐색이다.그러나 완전탐색의 경우, 탐색범위가 커질수록 불리하다는 단점을 가
10진수를 2진수로 변환예제
my_func 함수는 while문으로 변환하는 함수이고 my_func1 함수는 recursion을 활용하여 변환하는 함수이다. recursion을 활용할 때 같은 이름의 변수 a와 b이지만 각각 다른 메모리에 저장되어있는 다른 변수라른 점을 이용하여 재귀호출을 진행하
재귀호출 팩토리얼예제
재귀호출(recursion) : 함수안에서 자기 스스로를 다시 호출하는 방식 tail(end) recursion : return 뒤에 자기를 호출하는 방식 위 예제는 int n 에서 받아온 정수의 팩토리얼값을 계산하는 예제이다. 처음에는 5 X 4! 그다음에는 5 X
.png?w=120)
<종만북> 08. 동적계획법_외발 뛰기 (Jumpgame)
밑에 그림처럼 n x n 크기의 격자에 1부터 9까지 정수를 쓴 게임판이 있다. 이 게임의 목적은 게임판의 왼쪽 위 칸에서 시작해 게임파의 맨 오른쪽 아래 칸에 도착하는 것이다. 각 칸에 적혀 있는 숫자만큼 아래쪽이나 오른쪽으로 이동할 수 있다.코드 8.4기저사례: 게
Counting cells in a Blob_v1 c++
예전에 학교 다닐 때 공부했던 걸 급하게 다시 정리한다! Recursion 을 공부할 때 주로 다뤘던 내용인데, 크기가 8 x 8 행렬 {1,0,0,0,0,0,0,1}, {0,1,1,0,0,1,0,0}, {1,1,0,0,1,0,1,0}, {0,0,0,0,0,
[자료구조] Chapter 02. 순환(Recursion, 재귀)
🚨 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. 💡 Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다.