# 재귀 함수

28개의 포스트

Stack, Queue, 재귀 함수

후입선출 (LIFO)입구와 출구가 동일한 형태로 스택을 시각화 할 수 있습니다.55 25 2 35 25 2 15 2 1 45 2 1선입선출 (FIFO)입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화 할 수 있습니다.55 25 2 32 32 3 12 3 1 43

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

[이코테] DFS / BFS

DFS(Depth-First Search): 깊이 우선 탐색이라 부르며, 그래프에서 싶은 부분을 우선적으로 탐색하는 알고리즘.BFS(Breadth-First Search): 너비 우선 탐색이라 부르며, 가까운 노드부터 탐색하는 알고리즘하지만 DFS / BFS를 알기 전

2023년 1월 5일
·
0개의 댓글
·

재귀 함수

재귀 함수에 대해서 찾아본 내용

2022년 12월 13일
·
0개의 댓글
·

혼자 공부 - 22.11.12

: 1032하지만, sum_1과 sum_2는 중복되는 함수이다잘 짜여진 코드는 중복되지 않아야 하므로 함수로 쪼갠다.

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

TIL - 22.11.11(파이썬 알고리즘)

Array & Linked List Array(배열) -. 배열은 크기가 정해진 데이터의 공간, 정해지면 바꿀 수 없다. 배열은 각 원소에 직시 접근할 수 있다. -. 원소의 순서는 0부터 시작하고 이것을 인덱스 라고 부른다. -. 이 때, 즉시 접근 가능하다는 말은

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

TIL 11/10

Linkedlist와 정렬

2022년 11월 10일
·
1개의 댓글
·
post-thumbnail

자료구조와 알고리즘5

재귀 알고리즘 (Recursive Algorithms) 응용 5.재귀 알고리즘 응용 재귀 알고리즘 응용의 예 - 조합의 수 계산 n개의 서로 다른 원소에서 m개를 택하는 경우의 수 $\begin{pmatrix}n\\m\\ \end{pmatrix}$ = $\fra

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

기초 cs - 함수 9

재귀함수

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

재귀 함수

재귀란 >한마디로 함수가 자기 자신을 호출하는 거를 재귀라고 한다. 반목문 vs 재귀 함수 > x를 n 제곱해 주는 함수 pow(x, n)을 반목문과 재귀 함수를 통해 비교하여 표현해보겠습니다. 반목문 설명 변수 answer를 1로 지정하고 x를 n에 횟수만큼 곱해주면 $1 * 2 = 2$ --> $2 * 2 = 4$ --> $4 * 2 =...

2022년 8월 21일
·
0개의 댓글
·
post-thumbnail

2022-05-[24~25](Section2_Algorithm_재귀)

시작하게 된 계기 및 다짐 😮이번 코드스테이츠의 백엔드 엔지니어링 개발자 부트캠프에 참여하게 되면서 현직개발자 분들의 빠른 성장을 위한 조언 중 자신만의 블로그를 이용하여 배운 것 들을 정리하는게 많은 도움이 된다 하여 시작하게 되었다.그 날 배웠던 것을 길지 않아도

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

거의 모든 알고리즘에 사용되는 재귀

재귀를 쓰면 다양한 문제에서 간결하고 명쾌한 알고리즘을 짜는데 도와준다. 그리고 제목에 나와있듯이 거의 모든 알고리즘에 사용이 된다.

2022년 5월 25일
·
0개의 댓글
·
post-thumbnail

백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive

https://www.acmicpc.net/problem/5639입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔이진 탐색 트리 (Binary Search Tree, BST)Left Subtree 는 모두 부모

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

백준 1991, 트리 순회 - Tree, Recursive

https://www.acmicpc.net/problem/1991인접 리스트 List<Character>\[] lists에 트리 저장, 재귀 함수로 트리 순회 구현1) 트리의 노드 연결 정보를 인접 리스트 List<Character>\[] lists

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

** 알고리즘 오답노트 19 (백준 - 9663)

재귀함수의 개념은 이해가 되고, 문제풀이 아이디어도 떠오르는데 코드로 표현하는게 어렵다...반복 안에 반복을 구현할때 재귀 함수를 쓰는데, 안쪽 반복을 재귀적으로 표현해야 한다.github commit문제 링크

2021년 6월 21일
·
0개의 댓글
·

** 알고리즘 오답노트 18 (백준 - 15650)

5C2 같은 조합의 모든 경우의 수를 나열하는 문제인데 이게 결국 DFS 문제였다...!4C2라고 할때 아래와 같은 수열을 출력해야 한다.1 21 31 42 32 43 4제시해주는 횟수만큼 for문이 돌아야하는데 이는 재귀적 표현이다.github commit문제 링크

2021년 6월 20일
·
0개의 댓글
·

** 알고리즘 오답노트 17 (백준 - 2630)

분할 정복, 재귀 함수를 이용하여 푸는 문제색종이 한 섹션 안에 있는 모든 요소가 같지 않으면 4분할 해서 스스로를 다시 호출함.이때 갈라진 4개의 함수에 매개변수를 어떻게 넣어야할지 잘 생각해야함!색종이 한 섹션 안에 있는 모든 요소가 같아지면 바로 return 해주

2021년 6월 19일
·
0개의 댓글
·

** 알고리즘 오답노트 13 (백준 - 11729)

재귀 함수를 이용해서 풀면된다. 최하단 원판을 제외하고는 모두 보조 기둥을 거치고 목표 기둥에 가므로 2번씩 움직이고, 최하단 원판은 한번만 움직이면되므로 움직이는 횟수는 2^n - 1 이다.문제 링크

2021년 6월 17일
·
0개의 댓글
·

알고리즘 오답노트 05

틀린 부분 : 전체 반복문을 돌리려고 했으나, 재귀함수를 이용하면 훨씬 간단하다.틀린 이유 : 2, 3, 1 +2와 -2 그 다음 인덱스에서 +3 -3 이렇게 두 경우의 수를 계속 가지치기 해나가면 되는데 이는 재귀함수로 표현할 수 있다.

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

[알고리즘] 완전탐색

"모든 경우의 수를 전부 찾아서 답을 찾는 알고리즘"

2021년 5월 17일
·
0개의 댓글
·