# recursion
재귀 Recursion
자료구조와 알고리즘 A+ 기원 5.: 자기 자신을 이용해서 문제를 풀어나가는 알고리즘 -> 함수(혹은 기타 알고리즘)에서 자기 자신을 호출예를 들면 factorial 함수를 구현할 때는,\-> 재귀는 자기 자신을 주어진 조건 안에서 계속해서 호출하기 때문에 StackO
[CodeKata] 문자열 뒤집기 (Recursion - 재귀)
재귀를 사용해서 문제를 풀어주세요.str 이라는 'string'을 넘겨주면 글자순서를 바꿔서 return해주세요.reverse 메서드 사용은 당연히 금지입니다!함수의 return에 string을 붙여서 사용하는 것함수가 자신을 다시 호출하는 구조로 만들어진 함수이다.
Leetcode - 1644. Lowest Common Ancestor of a Binary Tree II
기본적으로 236. Lowest Common Ancestor of a Binary Tree 와 코드는 동일. 하지만 q, p노드를 실제로 방문했는지 체크했는지 여부 추가. 따라서 모든 노드를 방문해야함. 그래서 아래 (1) 코드는 양쪽 자식노드 재귀 호출을 마친 이후
Leetcode - 235. Lowest Common Ancestor of a Binary Search Tree
주어진 Binary Search Tree 에서 두 노드의 가장 가까운 공통 부모 (LCA)를 찾아라.현재 노드의 값이 p, q보다 작다면 LCA는 우측 자식노드에 존재. 이를 재귀적으로 반복.종료조건(base case) 현재 노드 값이 p, q보다 작지도 않고, p,
Leetcode - 236. Lowest Common Ancestor of a Binary Tree
binary tree에서 두 노드의 가장 가까운 공통 부모를 찾아라. 재귀함수는 자식노드에 q, p노드가 존재하면 해당 노드를 리턴, 아니라면 NULL리턴. left, right에 노드가 NULL인지 아닌지로 현재 노드가 LCA인지 아닌지 판단 가능.재귀 호출 이후 논
Leetcode - 416. Partition Equal Subset Sum
주어진 배열을 두개의 subset으로 나누었을때, 두 subset의 합이 같은 경우가 존재하는지 판단하라.가령 아래 예의 경우 1, 5, 5 와 11 두개의 subset의 합이 동일해서 true이다. 처음에 시도했던건 backtracking으로 1 ~ n개를 선택하는
Leetcode - 210. Course Schedule II
문제 총 n개의 강좌 (0 ~ n-1)가 주어지고, 각각의 강좌는 사전수강 강좌가 있다. [강좌, 사전수강필요 강좌] 의 배열이 주어질때, 강좌를 수강해야할 순서대로 정렬하라. 만약 모든 강좌를 수강하는게 불가능하면 빈 vector를 리턴. 해결 아이디어 -> top
Leetcode - 207. Course Schedule
강의, 사전수강필요 강의 의 강좌 정보가 배열로 주어질때, 주어진 강좌를 모두 수강할 수 있는지 없는지 판단하라.adjacent사전수강강의 에 해당하는 강의 리스트를 자료구조를 생성하면 , 방향성 그래프 자료구조가 된다. 만약 그래프에 사이클이 존재한다면, 모든 강좌를
Leetcode - 279. Perfect Squares
어떤 수를 1, 4, 9, 16과 같은 완전제곱수(Perfect Square)의 합으로 나타낼수 있을때, 해당 수를 표현할 수 있는 최소한의 완전제곱수의 갯수는 몇개 인가? f(n) = min(f(n - 1^2), ~ , f(n - i^2)) + 1 이라는 점화식 관계
[백준 C++] 4196 도미노
문제 도미노는 재밌다. 도미노 블록을 일렬로 길게 늘어세운 뒤 블록 하나를 넘어뜨리면 그 블록이 넘어지며 다음 블록을 넘어뜨리는 일이 반복되어 일렬로 늘어선 블록들을 연쇄적으로 모두 쓰러뜨릴 수 있다. 그러나, 가끔씩 도미노가 다른 블록을 넘어뜨리지 못하게 배치되어 있
2630번: 색종이 만들기
출처 : https://www.acmicpc.net/problem/2630 문제 요약 종이의 크기가 N x N인 정사각형에서 각 칸에 1(파란색)과 0(하얀색)으로 칠해져있을 때 일정한 규칙에 따라 잘라서 자른 모든 면이 모두 같은 색이면 그 칸의 수를 반환하고, 모
[JAVA]재귀함수(Recursion Function)?
재귀함수는 함수가 직접 또는 간접적으로 자기자신을 호출하는 함수. 일반적인 함수의 동작 재귀함수의 동작 StackOverflowError 가 발생합니다. StackOverflowError를 막기 위해서는 재귀함수의 종료지점을 제대로 지정하고 구현해야 합니다. *
[이코테] 재귀,구현 - 괄호 변환 with 파이썬
프로그래머스 카카오2020공채 문제와 동일 , 링크용어 정리 \- () 갯수가 같다면, 균형잡힌 괄호 문자열 \- () 짝도 모두 맞을 경우 , 올바른 괄호 문자열 단계별 구현 동작 (w가 균형잡힌 문자열 이라면, 올바른 괄호 문자열로 변환할 수 있다.)입력이 빈
recursion
기본 2단계basic step: 0번째 함수값recursive step: 일반항기본 2단계 1\. basic step: 초기 집합 원소 2\. recursive step: 새로운 집합에 대한 rulestring용어λ: null stringX∗: λ를 포함한 x의
Dynamic Programming 문제
Discuss 중에 추천 글 -> How to approach most of DP problems.DP문제 풀이의 정석임. 반드시 또 읽기!if a problem is asking for the maximum/minimum/longest/shortest of somet
Backtracking 문제
k개의 면을 가진 주사위 n개가 존재한다. 이 주사위 n개를 던졌을때, 그 합이 target값이 나오는 경우의 수를 구하라. 결과 값은 % 1000000007 으로 모듈러 연산해서 리턴하라(오버플로우 발생예방)각각의 주사위 값은 유니크하다. (1,6) (6,1)은 독립
