# recursion

183개의 포스트

Leetcode - 114. Flatten Binary Tree to Linked List

주어진 이진 트리를 링크드 리스트로 변환하라. 리스트의 순서는 트리의 preorder 순회 순서이다. https://leetcode.com/problems/flatten-binary-tree-to-linked-list/구조를 보면 root->right에 gen

약 11시간 전
·
0개의 댓글

Leetcode - 24. Swap Nodes in Pairs

주어진 링크드 리스트에서 한 pair씩 swap해라. https://leetcode.com/problems/swap-nodes-in-pairs/first, second노드를 지정하고 swap. 이것을 두칸식 반복하는게 기본 아이디어. 어려웠다ㅇㅇ. 비슷하게는

어제
·
0개의 댓글
post-thumbnail

[백준 1074] Z

2021.04.18에 작성했던 백준 1074 문제 풀이입니다.

2022년 6월 27일
·
0개의 댓글
post-thumbnail

recursion(재귀함수), reduce, Object.keys, values, entries

재귀함수란 원하는 결과가 나올때까지 자기 자신을 무한하게 실행하는 함수이다.따라서 원하는 결과가 나오려면 종료시점을 작성해주어야하며, while 반복문을 대체해서 사용할 수 있다.종료시점을 설정해주고 recursion인 자기자신을 반복하기 위해 return해준다.하지만

2022년 6월 23일
·
0개의 댓글

[개발자되기: 재귀] Day-33

재귀를 코드로 표현한다면..?문제를 더 작게 쪼개기 1번을 계속하여 문제가 더 작아지지 않을 때까지 가장 작은 단위로 쪼개기가장 작은 단위의 문제를 풂으로써 전체 문제를 해결문제: 자연수로 이루어진 리스트(배열)를 입력받고, 리스트의 합을 리턴하는 함수 arrSum 을

2022년 6월 23일
·
0개의 댓글

Leetcode - 22. Generate Parentheses

n이 주어지면 n만큼의 정상적 괄호형태의 모든 조합을 리턴하라.괄호가 나열되는 모든 경우의 수 중에서 정상적인 괄호만 추출하기.

2022년 6월 22일
·
0개의 댓글
post-thumbnail

Group Study: Recursive Function

- "재귀함수"란 같은 구조의 함수를 반복해서 사용할 필요가 있을 때 사용하는 것 시야를 넓게 보고 다양하게 효율적으로 활용하자. 비단 재귀함수뿐 아니라 어떤 문제를 해결하는 데에 있어 그게 모듈이든 뭐가 됐든, 그 필요에 의해서만 사용하면 된다는 걸 명심하자.

2022년 6월 12일
·
0개의 댓글
post-thumbnail

[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

2022년 6월 1일
·
0개의 댓글

Leetcode - 1022. Sum of Root To Leaf Binary Numbers

0/1로만 구성된 Tree에서 root부터 leef까지 이어지는 노드순서가 이진수값을 나타낸다고 할때, 주어진 트리에서 나타낼수 있는 모든 값의 총 합을 구하라.

2022년 5월 31일
·
0개의 댓글

Leetcode - 226. Invert Binary Tree

트리의 left, right를 서로 바꾸는 함수를 구현하라.Invert Binary Treeroot->left 에는 계산이 끝난 recursion(root->right)를 저장. root->right에는 recursion(root->left) 저장.

2022년 5월 28일
·
0개의 댓글

Leetcode - 70. Climbing Stairs

계단을 한칸 혹은 두칸씩 오를 수 있다고 할때, n번째 계단을 오르는 경우의 수는?https://leetcode.com/problems/climbing-stairs/유사문제746\. Min Cost Climbing Stairs계단을 오르는 최소비용값 이라는 차

2022년 5월 27일
·
0개의 댓글

Leetcode - 746. Min Cost Climbing Stairs

각 계단을 오르는 비용을 나타내는 배열이 주어진다. 계단은 1칸 혹은 2칸씩 오를 수 있다. 최소의 비용으로 꼭데기 까지 오른다면 얼마가 드는가?형식의 min/max 를 구하는 재귀 + DP 문제.cost 배열이 10, 15, 20 이렇게 주어졌을때 점화식이 dp\[n

2022년 5월 27일
·
0개의 댓글

Leetcode - 1137. N-th Tribonacci Number

다음을 만족하는 Tribonacci 수열이 존재할때 값을 계산하기.https://leetcode.com/problems/n-th-tribonacci-number/재귀를 배울때 항상나오는 피보나치 + DP 문제와 동일. dp\[] 배열에 결과를 저장하면 함수콜을

2022년 5월 27일
·
0개의 댓글

재귀 함수

프로그램이 실행되는 전체 과정을 공장의 생산 라인에서 여러 직원들이 제품을 생산하는 과정으로 비유해 보자. 그러면 프로그램의 입력은 곧 제품의 기초 재료가 되고, 소스 코드는 직원들의 매뉴얼에 비유할 수 있다. 각 직원은 하나의 함수를 담당한다고 가정하겠습니다. 그러면

2022년 5월 24일
·
0개의 댓글

bj11729 하노이 탑 이동순서

음.. 우선 n= 1인 base case는 무조건 source에서 destination으로 옮기는 경우를 생각 했다.n >= 2이라면 n-1개의 원판을 extra 막대기로 옮기고 1개의 원판을 destination으로 옮기고다시 그 n-1개의 원판을 destinatio

2022년 5월 22일
·
0개의 댓글

Leetcode - Tree & DFS 문제 (13)

Inorder Traversal 하기

2022년 5월 22일
·
0개의 댓글

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

2022년 5월 21일
·
0개의 댓글

Leetcode - DP 문제 풀이

Easy문제 풀이, 푸는 순서대로 상단에 업데이트피보나치 수열의 합 구하기

2022년 5월 14일
·
0개의 댓글