# recursion

e7838752

하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있습니다. 게임의 목적은 다음 두 가지 조건을 만족시키면

devstefancho

Pros : Readability, DRYCons : Large StackEvery time you are using a tree or converting Something into a tree, consider recursion.Divided into a number

ssumniee

재귀(Recursion)와 반복(Iteration)을 비교해보자

paulus0617

부분집합을 만드는 방법을 고민하는데에 많은 시간이 소요됐다

jonas-jun

nonlocal 변수 설정, DFS

ks1ksi

백준 9663번: N-Queen백트래킹 문제다. "서로 공격할 수 없도록" 퀸을 배치해야 한다. 어떤 경우에 서로 공격할 수 있을까?같은 행, 같은 열에 위치할 때.대각선 방향에 위치할 때.1번 조건은 걸러내기 매우 쉽다. 그냥 같은 행, 같은 열 슥~ 하고 탐색해서

ks1ksi

백준 15649번: N과 M(1)백준 15650번: N과 M(2)백준 15651번: N과 M(3)백준 15652번: N과 M(4)백준 15654번: N과 M(5)백준 15655번: N과 M(6)백준 15656번: N과 M(7)백준 15657번: N과 M(8)백준 156

ks1ksi

백준 1074번: Z시간제한 단 0.5초, N이 15일 때 배열 사이즈 약 10억개. 그냥 탐색해서는 풀 수 없다. 입력받은 r, c를 기준으로, 함수에 어떤 arguments를 넣을지 결정한다. row, col이 현재 탐색중인 위치이다. 전체 배열을 4등분하여 r,

chayezo

데이터 교환을 위해 만들어진 객체 형태의 포맷.객체는 타입 변환을 이용해 String으로 변환할 경우 객체 내용을 포함하지 않는다. JavaScript에서 객체에 메소드(message.toString())나 형변환(String(message))을 시도하면, object

chayezo

문제 해결을 하다 보면 함수에서 다른 함수를 호출해야 할 때가 있다. 이때 함수가 자기 자신을 호출할 수도 있는데, 이를 재귀 라고 부른다.함수가 자신을 호출하는 단계를 재귀 단계(recursion step)라고 부른다. basis라고도 불리는 재귀의 베이스(base)

6047198844

문제 출처 : https://www.acmicpc.net/problem/6603

6047198844

문제 링크 : https://leetcode.com/problems/add-two-numbers/

jhoryong

어떠한 문제를 해결할 때, 구조는 동일하지만 더 작은 경우를 해결함으로써 그 문제를 해결하는 방법을 재귀(recursion) 라고 한다.함수 실행 중 자기 자신을 호출하는 것을 재귀 호출 (recursive call) 이라고 한다.주어진 문제를 구조가 비슷한 더 작은

nahye0910

What is Recursion? 순환이란? Recursion : 자기 자신을 호출하는 함수(재귀함수) java식) 자기 자신을 호출하는 method what will happen? 무한루프에 빠짐 그럼 Recursion은 항상 무한루프에 빠질까? recurs

janeljs

재귀로 DFS 구현 루트 노드에서 시작하여 노드에 자식이 있다면 자식 순서대로 recursiveDFS 메서드를 호출한다. 반복문으로 DFS 구현 root 노드를 스택에 push한다. 스택에서 꺼낸 노드가 TextNode이면 출력하고, 자식 노드들을 ArrayList에

s10th24b

Node의 수가 많은 경우, adjMatrix로 그래프 정보를 저장하면 메모리 초과(OOM) 예외가 발생한다. 그러므로 adjList로 대신하자.OOM과는 별개로, Recursion Depth가 너무 깊어지면, StackOverflowError (프로그래머스에서는 런타

croco

recursion 과 for를 이용하여 곱셈함수를 각각 만들어보자!!

victor

problem

victor

Time: O(4^4)space: O(4^4)

6047198844

bottom up 보기정의대로 풀었다. 균형잡힌 트리란 , 왼쪽 자식 트리 높이와 오른쪽 자식 트리 높이 차이가 1을 넘지 않는것이다. 또한 왼쪽 자식 트리와 오른쪽 자식 또한 균형잡힌 트리여야한다. 내 코드는 모든 노드들에 대해 균형잡힌 트리인지 판단한다. O(N)각