# 재귀 함수
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
[이코테] DFS / BFS
DFS(Depth-First Search): 깊이 우선 탐색이라 부르며, 그래프에서 싶은 부분을 우선적으로 탐색하는 알고리즘.BFS(Breadth-First Search): 너비 우선 탐색이라 부르며, 가까운 노드부터 탐색하는 알고리즘하지만 DFS / BFS를 알기 전
혼자 공부 - 22.11.12
: 1032하지만, sum_1과 sum_2는 중복되는 함수이다잘 짜여진 코드는 중복되지 않아야 하므로 함수로 쪼갠다.
TIL - 22.11.11(파이썬 알고리즘)
Array & Linked List Array(배열) -. 배열은 크기가 정해진 데이터의 공간, 정해지면 바꿀 수 없다. 배열은 각 원소에 직시 접근할 수 있다. -. 원소의 순서는 0부터 시작하고 이것을 인덱스 라고 부른다. -. 이 때, 즉시 접근 가능하다는 말은
자료구조와 알고리즘5
재귀 알고리즘 (Recursive Algorithms) 응용 5.재귀 알고리즘 응용 재귀 알고리즘 응용의 예 - 조합의 수 계산 n개의 서로 다른 원소에서 m개를 택하는 경우의 수 $\begin{pmatrix}n\\m\\ \end{pmatrix}$ = $\fra
재귀 함수
재귀란 >한마디로 함수가 자기 자신을 호출하는 거를 재귀라고 한다. 반목문 vs 재귀 함수 > x를 n 제곱해 주는 함수 pow(x, n)을 반목문과 재귀 함수를 통해 비교하여 표현해보겠습니다. 반목문 설명 변수 answer를 1로 지정하고 x를 n에 횟수만큼 곱해주면 $1 * 2 = 2$ --> $2 * 2 = 4$ --> $4 * 2 =...
2022-05-[24~25](Section2_Algorithm_재귀)
시작하게 된 계기 및 다짐 😮이번 코드스테이츠의 백엔드 엔지니어링 개발자 부트캠프에 참여하게 되면서 현직개발자 분들의 빠른 성장을 위한 조언 중 자신만의 블로그를 이용하여 배운 것 들을 정리하는게 많은 도움이 된다 하여 시작하게 되었다.그 날 배웠던 것을 길지 않아도
거의 모든 알고리즘에 사용되는 재귀
재귀를 쓰면 다양한 문제에서 간결하고 명쾌한 알고리즘을 짜는데 도와준다. 그리고 제목에 나와있듯이 거의 모든 알고리즘에 사용이 된다.
백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive
https://www.acmicpc.net/problem/5639입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔이진 탐색 트리 (Binary Search Tree, BST)Left Subtree 는 모두 부모
백준 1991, 트리 순회 - Tree, Recursive
https://www.acmicpc.net/problem/1991인접 리스트 List<Character>\[] lists에 트리 저장, 재귀 함수로 트리 순회 구현1) 트리의 노드 연결 정보를 인접 리스트 List<Character>\[] lists
** 알고리즘 오답노트 19 (백준 - 9663)
재귀함수의 개념은 이해가 되고, 문제풀이 아이디어도 떠오르는데 코드로 표현하는게 어렵다...반복 안에 반복을 구현할때 재귀 함수를 쓰는데, 안쪽 반복을 재귀적으로 표현해야 한다.github commit문제 링크
** 알고리즘 오답노트 18 (백준 - 15650)
5C2 같은 조합의 모든 경우의 수를 나열하는 문제인데 이게 결국 DFS 문제였다...!4C2라고 할때 아래와 같은 수열을 출력해야 한다.1 21 31 42 32 43 4제시해주는 횟수만큼 for문이 돌아야하는데 이는 재귀적 표현이다.github commit문제 링크
** 알고리즘 오답노트 17 (백준 - 2630)
분할 정복, 재귀 함수를 이용하여 푸는 문제색종이 한 섹션 안에 있는 모든 요소가 같지 않으면 4분할 해서 스스로를 다시 호출함.이때 갈라진 4개의 함수에 매개변수를 어떻게 넣어야할지 잘 생각해야함!색종이 한 섹션 안에 있는 모든 요소가 같아지면 바로 return 해주
** 알고리즘 오답노트 13 (백준 - 11729)
재귀 함수를 이용해서 풀면된다. 최하단 원판을 제외하고는 모두 보조 기둥을 거치고 목표 기둥에 가므로 2번씩 움직이고, 최하단 원판은 한번만 움직이면되므로 움직이는 횟수는 2^n - 1 이다.문제 링크
알고리즘 오답노트 05
틀린 부분 : 전체 반복문을 돌리려고 했으나, 재귀함수를 이용하면 훨씬 간단하다.틀린 이유 : 2, 3, 1 +2와 -2 그 다음 인덱스에서 +3 -3 이렇게 두 경우의 수를 계속 가지치기 해나가면 되는데 이는 재귀함수로 표현할 수 있다.
