# recursion

86개의 포스트

[프로그래머스/C++] 하노이의 탑

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

2021년 7월 26일
·
0개의 댓글
post-thumbnail

[DataStructure] Recursion

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

2021년 7월 25일
·
0개의 댓글

[JS] Recursion vs Iteration

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

2021년 7월 20일
·
0개의 댓글
post-thumbnail

[백준] 2961번: 도영이가 만든 맛있는 음식

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

2021년 7월 18일
·
0개의 댓글
post-thumbnail

백준 9663번: N-Queen

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

2021년 7월 15일
·
0개의 댓글

백준 15649번: N과 M

백준 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

2021년 7월 12일
·
2개의 댓글
post-thumbnail

백준 1074번: Z

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

2021년 7월 11일
·
0개의 댓글
post-thumbnail

[TIL 23] StringifyJSON

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

2021년 6월 16일
·
0개의 댓글
post-thumbnail

[TIL 22] 재귀(recursion)

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

2021년 6월 15일
·
0개의 댓글
post-thumbnail

로또

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

2021년 5월 27일
·
0개의 댓글
post-thumbnail

Add Two Numbers

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

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

[JavaScript] Recursion

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

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

제 1-1강 Recursion의 개념과 기본 예제들

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

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

[DS] 트리 순회 (DFS)

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

2021년 4월 26일
·
0개의 댓글
post-thumbnail

DFS를 Recursion으로 구현할 때 팁

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

2021년 4월 25일
·
0개의 댓글
post-thumbnail

C.4 Product function

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

2021년 4월 15일
·
0개의 댓글
post-thumbnail

[leetcode]

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

2021년 4월 8일
·
0개의 댓글
post-thumbnail

[leetcode] Balanced Binary Tree

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

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