# recursion

47개의 포스트

[Programmers] 쿼드압축 후 개수 세기

0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다.당신이 압축하고자 하는 특정 영역을 S라고 정의합니다.만약 S 내부에 있는 모든 수가 같은

2021년 1월 12일
·
0개의 댓글

01. Recursion

재귀 함수란, 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식으로 주어진 문제를 푸는 방법이다. 재귀함수는 매 호출시마다 입력값이 변한다. 입력값의 변화가 없는 호출은 무한히 반복된다. 입력값의 변화가 없거나 입력값의 변화가 특정 패턴을 반복하게 되면 그 재

2021년 1월 3일
·
0개의 댓글
post-thumbnail

Leetcode- Symmetric Tree

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).I thought this problem can be solved in many ways. Liter

2020년 12월 13일
·
0개의 댓글
post-thumbnail

Algorithm] Recursion

😐 재귀 함수

2020년 12월 8일
·
0개의 댓글
post-thumbnail

(1-1) 자료구조 & 알고리즘 / 선형 배열 / 정렬, 탐색 / 재귀 알고리즘 / 알고리즘의 복잡도

자료구조 & 알고리즘, 선형 배열, 정렬, 탐색, 재귀 알고리즘, 알고리즘의 복잡도를 배워보자.

2020년 11월 30일
·
0개의 댓글
post-thumbnail

4-2 재귀함수

재귀란?어떤 문제를 해결할 때, 구조는 동일하지만 더 작은 경우를 해결함으로써 그 문제를 해결하는 방법재귀적으로 사고하는 방법?\-잘게 쪼개서 사고하는 법\-재귀적 사고\-함수 자신의 재귀적 호출\-탈출 조건재귀함수?\-재귀적 사고 연습을 위해 base case(쪼갤

2020년 11월 21일
·
0개의 댓글
post-thumbnail

[TIL]201118

recursion

2020년 11월 18일
·
0개의 댓글

[Algorithm] 재귀와 반복문

Algorithm 문제를 풀때 보통 while이나 for문 같은 반복문을 이용해 문제를 풀곤 했다.하지만 반복문 만으로는 풀기 어려운 문제들이나, 재귀 함수로 푸는 것이 더 빠르게 접근 가능한 문제들의 경우(DFS, DP, Combination 등) 재귀 함수를 사용하

2020년 11월 18일
·
0개의 댓글

[코드스쿼드 코코아 과정] 2주차 화요일 호눅스 수업 간단 정리

잘쓰는 자료구조 -> 리스트나 배열 90%쯤 커버가능 리스트중에 자바같은 경우에 어레이리스트랑 많이쓴다. 그리고 맵 중에 해시맵을 많이 쓴다Array List -> 자료를 받는 구조함수 안에서 매개변수 값을 바꾸면 바깥에 영향이 있는지 없는지 ㅏ차이요메모리를 절약할 수

2020년 11월 10일
·
2개의 댓글
post-thumbnail

Memoization. 피보나치 수열을 통해 반복문, 재귀함수와 비교하기

피보나치로 반복문, 재귀함수, 메모이제이션 파헤치기

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

재귀 연습(2)

그럼 재귀는 언제 써야할까? (1) 주어진 상황이 구조는 비슷, 더 작은 문제로 나뉘어 질 수 있는 경우 > 그럼 나 loop를 쓰지? &nbsp &nbsp => 때로는Tree 탐색같이 재귀를 쓰면 편한 경우도 있기 때문에 상황에 맞게 맞춰 써야겠다. (2

2020년 11월 5일
·
0개의 댓글
post-thumbnail

재귀 연습(1)

인간은 불완전함을 인정할 때 완전해 진다. 가끔 재귀를 써야되거나, 재귀 문제를 만나면 조금만 복잡해져도 햇갈림. 그래서 다시 재귀를 공부하기로 함. 재귀로 써보면 (1) 1 + arrSum(2,3,4,5,6,7,8,9,10)(2) 3 + arrSum(3,4,5,6,7

2020년 11월 5일
·
0개의 댓글

TIL 21. [알고리즘] 재귀함수(recursion)

재귀함수 - countdown, factorial

2020년 10월 25일
·
0개의 댓글
post-thumbnail

TIL 2020.10.22

2020년 10월 23일
·
0개의 댓글
post-thumbnail

TIL44: Recursion

Recursion(재귀)재귀적으로 사고하는 방법주어진 복잡한 문제를 잘게 쪼개어 작은 문제들로 바꾸어 생각하기각 작은 문제들의 구조가 비슷할 경우 함수의 재귀적 호출하기문제를 더 이상 쪼갤 수 없는 경우 혹은 재귀적 구조에서 탈출하는 조건 표현하기단순한 문제들 먼저 해

2020년 10월 22일
·
0개의 댓글
post-thumbnail

[JS] 재귀(recursion)

재귀(recursion) 어떤 문제를 해결할 때, 구조는 동일하지만 더 작은 경우를 해결함으로써 그 문제를 해결하는 방법을 재귀(recursion)라고 한다. 함수를 자바스크립트 코드로 구현하다가, 실행과정 중에 자기 자신을 호출하기도 하는데 이러한 호출 방식을 재귀

2020년 10월 6일
·
0개의 댓글
post-thumbnail

알고리즘 문제풀이 3

recursion 활용한 또 다른 문제이것도 가위바위보 문제의 변형으로 생각하고 풀면 될듯하다.

2020년 10월 2일
·
0개의 댓글
post-thumbnail

알고리즘 문제풀이 2

recursion 활용 문제가위바위보 문제의 변형이라고 생각하고 풀어보자.가위바위보의 경우, 중복 허용 but 해당 문제는 중복 허용Xrecursion 미사용. but 간략. 시간복잡도 파악하기 가장 용이효율적인 코드인것 같긴 하나, 이해가 되지 않는다...(페어분의

2020년 10월 2일
·
0개의 댓글
post-thumbnail

알고리즘 문제 풀이 1

recursion 활용 알고리즘 문제TIP recursion (재귀함수)의 활용,배열 concat해서 합쳐주기적절한 if문 사용해주기

2020년 10월 2일
·
0개의 댓글