# recursion
Leetcode - 114. Flatten Binary Tree to Linked List
주어진 이진 트리를 링크드 리스트로 변환하라. 리스트의 순서는 트리의 preorder 순회 순서이다. https://leetcode.com/problems/flatten-binary-tree-to-linked-list/구조를 보면 root->right에 gen
Leetcode - 24. Swap Nodes in Pairs
주어진 링크드 리스트에서 한 pair씩 swap해라. https://leetcode.com/problems/swap-nodes-in-pairs/first, second노드를 지정하고 swap. 이것을 두칸식 반복하는게 기본 아이디어. 어려웠다ㅇㅇ. 비슷하게는
recursion(재귀함수), reduce, Object.keys, values, entries
재귀함수란 원하는 결과가 나올때까지 자기 자신을 무한하게 실행하는 함수이다.따라서 원하는 결과가 나오려면 종료시점을 작성해주어야하며, while 반복문을 대체해서 사용할 수 있다.종료시점을 설정해주고 recursion인 자기자신을 반복하기 위해 return해준다.하지만
[개발자되기: 재귀] Day-33
재귀를 코드로 표현한다면..?문제를 더 작게 쪼개기 1번을 계속하여 문제가 더 작아지지 않을 때까지 가장 작은 단위로 쪼개기가장 작은 단위의 문제를 풂으로써 전체 문제를 해결문제: 자연수로 이루어진 리스트(배열)를 입력받고, 리스트의 합을 리턴하는 함수 arrSum 을
Leetcode - 22. Generate Parentheses
n이 주어지면 n만큼의 정상적 괄호형태의 모든 조합을 리턴하라.괄호가 나열되는 모든 경우의 수 중에서 정상적인 괄호만 추출하기.
Group Study: Recursive Function
- "재귀함수"란 같은 구조의 함수를 반복해서 사용할 필요가 있을 때 사용하는 것 시야를 넓게 보고 다양하게 효율적으로 활용하자. 비단 재귀함수뿐 아니라 어떤 문제를 해결하는 데에 있어 그게 모듈이든 뭐가 됐든, 그 필요에 의해서만 사용하면 된다는 걸 명심하자.
[Leetcode]198. House Robber
업로드중..You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopp
Leetcode - 1022. Sum of Root To Leaf Binary Numbers
0/1로만 구성된 Tree에서 root부터 leef까지 이어지는 노드순서가 이진수값을 나타낸다고 할때, 주어진 트리에서 나타낼수 있는 모든 값의 총 합을 구하라.
Leetcode - 226. Invert Binary Tree
트리의 left, right를 서로 바꾸는 함수를 구현하라.Invert Binary Treeroot->left 에는 계산이 끝난 recursion(root->right)를 저장. root->right에는 recursion(root->left) 저장.
Leetcode - 70. Climbing Stairs
계단을 한칸 혹은 두칸씩 오를 수 있다고 할때, n번째 계단을 오르는 경우의 수는?https://leetcode.com/problems/climbing-stairs/유사문제746\. Min Cost Climbing Stairs계단을 오르는 최소비용값 이라는 차
Leetcode - 746. Min Cost Climbing Stairs
각 계단을 오르는 비용을 나타내는 배열이 주어진다. 계단은 1칸 혹은 2칸씩 오를 수 있다. 최소의 비용으로 꼭데기 까지 오른다면 얼마가 드는가?형식의 min/max 를 구하는 재귀 + DP 문제.cost 배열이 10, 15, 20 이렇게 주어졌을때 점화식이 dp\[n
Leetcode - 1137. N-th Tribonacci Number
다음을 만족하는 Tribonacci 수열이 존재할때 값을 계산하기.https://leetcode.com/problems/n-th-tribonacci-number/재귀를 배울때 항상나오는 피보나치 + DP 문제와 동일. dp\[] 배열에 결과를 저장하면 함수콜을
재귀 함수
프로그램이 실행되는 전체 과정을 공장의 생산 라인에서 여러 직원들이 제품을 생산하는 과정으로 비유해 보자. 그러면 프로그램의 입력은 곧 제품의 기초 재료가 되고, 소스 코드는 직원들의 매뉴얼에 비유할 수 있다. 각 직원은 하나의 함수를 담당한다고 가정하겠습니다. 그러면
bj11729 하노이 탑 이동순서
음.. 우선 n= 1인 base case는 무조건 source에서 destination으로 옮기는 경우를 생각 했다.n >= 2이라면 n-1개의 원판을 extra 막대기로 옮기고 1개의 원판을 destination으로 옮기고다시 그 n-1개의 원판을 destinatio
Leetcode - 1971. Find if Path Exists in Graph (그래프)
edge가 주어질때, source -> destination 에대한 경로가 존재하면 true 아니면 false.https://leetcode.com/problems/find-if-path-exists-in-graph/2차원배열로 graph map을 생성하니,2