# recursion

228개의 포스트
post-thumbnail

재귀 Recursion

자료구조와 알고리즘 A+ 기원 5.: 자기 자신을 이용해서 문제를 풀어나가는 알고리즘 -> 함수(혹은 기타 알고리즘)에서 자기 자신을 호출예를 들면 factorial 함수를 구현할 때는,\-> 재귀는 자기 자신을 주어진 조건 안에서 계속해서 호출하기 때문에 StackO

2일 전
·
0개의 댓글
·
post-thumbnail

[CodeKata] 문자열 뒤집기 (Recursion - 재귀)

재귀를 사용해서 문제를 풀어주세요.str 이라는 'string'을 넘겨주면 글자순서를 바꿔서 return해주세요.reverse 메서드 사용은 당연히 금지입니다!함수의 return에 string을 붙여서 사용하는 것함수가 자신을 다시 호출하는 구조로 만들어진 함수이다.

3일 전
·
0개의 댓글
·

Leetcode - 1644. Lowest Common Ancestor of a Binary Tree II

기본적으로 236. Lowest Common Ancestor of a Binary Tree 와 코드는 동일. 하지만 q, p노드를 실제로 방문했는지 체크했는지 여부 추가. 따라서 모든 노드를 방문해야함. 그래서 아래 (1) 코드는 양쪽 자식노드 재귀 호출을 마친 이후

2022년 11월 25일
·
0개의 댓글
·

Leetcode - 235. Lowest Common Ancestor of a Binary Search Tree

주어진 Binary Search Tree 에서 두 노드의 가장 가까운 공통 부모 (LCA)를 찾아라.현재 노드의 값이 p, q보다 작다면 LCA는 우측 자식노드에 존재. 이를 재귀적으로 반복.종료조건(base case) 현재 노드 값이 p, q보다 작지도 않고, p,

2022년 11월 25일
·
0개의 댓글
·

Leetcode - 236. Lowest Common Ancestor of a Binary Tree

binary tree에서 두 노드의 가장 가까운 공통 부모를 찾아라. 재귀함수는 자식노드에 q, p노드가 존재하면 해당 노드를 리턴, 아니라면 NULL리턴. left, right에 노드가 NULL인지 아닌지로 현재 노드가 LCA인지 아닌지 판단 가능.재귀 호출 이후 논

2022년 11월 25일
·
0개의 댓글
·

[Java] 재귀(Recursion)

재귀 원래 자리로 되돌아가거나 되돌아옴

2022년 11월 17일
·
0개의 댓글
·

Leetcode - 416. Partition Equal Subset Sum

주어진 배열을 두개의 subset으로 나누었을때, 두 subset의 합이 같은 경우가 존재하는지 판단하라.가령 아래 예의 경우 1, 5, 5 와 11 두개의 subset의 합이 동일해서 true이다. 처음에 시도했던건 backtracking으로 1 ~ n개를 선택하는

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

Leetcode - 210. Course Schedule II

문제 총 n개의 강좌 (0 ~ n-1)가 주어지고, 각각의 강좌는 사전수강 강좌가 있다. [강좌, 사전수강필요 강좌] 의 배열이 주어질때, 강좌를 수강해야할 순서대로 정렬하라. 만약 모든 강좌를 수강하는게 불가능하면 빈 vector를 리턴. 해결 아이디어 -> top

2022년 11월 7일
·
0개의 댓글
·

Leetcode - 207. Course Schedule

강의, 사전수강필요 강의 의 강좌 정보가 배열로 주어질때, 주어진 강좌를 모두 수강할 수 있는지 없는지 판단하라.adjacent사전수강강의 에 해당하는 강의 리스트를 자료구조를 생성하면 , 방향성 그래프 자료구조가 된다. 만약 그래프에 사이클이 존재한다면, 모든 강좌를

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

Leetcode - 279. Perfect Squares

어떤 수를 1, 4, 9, 16과 같은 완전제곱수(Perfect Square)의 합으로 나타낼수 있을때, 해당 수를 표현할 수 있는 최소한의 완전제곱수의 갯수는 몇개 인가? f(n) = min(f(n - 1^2), ~ , f(n - i^2)) + 1 이라는 점화식 관계

2022년 11월 2일
·
0개의 댓글
·

[백준 C++] 4196 도미노

문제 도미노는 재밌다. 도미노 블록을 일렬로 길게 늘어세운 뒤 블록 하나를 넘어뜨리면 그 블록이 넘어지며 다음 블록을 넘어뜨리는 일이 반복되어 일렬로 늘어선 블록들을 연쇄적으로 모두 쓰러뜨릴 수 있다. 그러나, 가끔씩 도미노가 다른 블록을 넘어뜨리지 못하게 배치되어 있

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

2630번: 색종이 만들기

출처 : https://www.acmicpc.net/problem/2630 문제 요약 종이의 크기가 N x N인 정사각형에서 각 칸에 1(파란색)과 0(하얀색)으로 칠해져있을 때 일정한 규칙에 따라 잘라서 자른 모든 면이 모두 같은 색이면 그 칸의 수를 반환하고, 모

2022년 10월 26일
·
0개의 댓글
·

[JAVA]재귀함수(Recursion Function)?

재귀함수는 함수가 직접 또는 간접적으로 자기자신을 호출하는 함수. 일반적인 함수의 동작 재귀함수의 동작 StackOverflowError 가 발생합니다. StackOverflowError를 막기 위해서는 재귀함수의 종료지점을 제대로 지정하고 구현해야 합니다. *

2022년 10월 18일
·
0개의 댓글
·
post-thumbnail

[이코테] 재귀,구현 - 괄호 변환 with 파이썬

프로그래머스 카카오2020공채 문제와 동일 , 링크용어 정리 \- () 갯수가 같다면, 균형잡힌 괄호 문자열 \- () 짝도 모두 맞을 경우 , 올바른 괄호 문자열 단계별 구현 동작 (w가 균형잡힌 문자열 이라면, 올바른 괄호 문자열로 변환할 수 있다.)입력이 빈

2022년 10월 18일
·
0개의 댓글
·
post-thumbnail

recursion

기본 2단계basic step: 0번째 함수값recursive step: 일반항기본 2단계 1\. basic step: 초기 집합 원소 2\. recursive step: 새로운 집합에 대한 rulestring용어λ: null stringX∗: λ를 포함한 x의

2022년 10월 15일
·
0개의 댓글
·

백준 5568번 카드 놓기 문제풀이(C++)

재귀재귀재귀재귀

2022년 10월 15일
·
0개의 댓글
·

Dynamic Programming 문제

Discuss 중에 추천 글 -> How to approach most of DP problems.DP문제 풀이의 정석임. 반드시 또 읽기!if a problem is asking for the maximum/minimum/longest/shortest of somet

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

Backtracking 문제

k개의 면을 가진 주사위 n개가 존재한다. 이 주사위 n개를 던졌을때, 그 합이 target값이 나오는 경우의 수를 구하라. 결과 값은 % 1000000007 으로 모듈러 연산해서 리턴하라(오버플로우 발생예방)각각의 주사위 값은 유니크하다. (1,6) (6,1)은 독립

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

Recursion

재귀 함수의 필수 요소와 동작 방식에 대해서

2022년 9월 30일
·
0개의 댓글
·