# recursive

70개의 포스트
post-thumbnail

[Baekjoon] 11729 - ➡하노이 탑 이동 순서

세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다.쌓아 놓은

2023년 11월 26일
·
0개의 댓글
·

[문제풀이] 07-01. 재귀 함수

Recursive, Tree, Graph 다루기

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

백준 2448 별 찍기 - 11 (C++)

2448번: 별 찍기 - 11재귀를 이용한 문제이다. 문제를 보면 가운데 빈칸이 있는 작은 삼각형 모형이 반복되고 있음을 알 수 있다. 이를 재귀를 통해 배열에 저장해주었다. 먼저 배열을 빈칸으로 초기화를 시켜준 다음 재귀를 돌려준다. y와 x는 가장 작은 삼각형의 가

2023년 10월 12일
·
0개의 댓글
·

배열의 요소를 비구조화하여 타입검사하기

variadic tuple 타입을 사용한 튜플의 비구조화, 각 요소의 아이템을 타입검사하기

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

[백준] 11729 : 하노이 탑 이동 순서 - JAVA [자바]

[백준] 11729 : 하노이 탑 이동 순서 - JAVA [자바]

2023년 10월 4일
·
0개의 댓글
·
post-thumbnail

[PostgreSQL] 재귀/계층 쿼리 Recursive

PostgreSQL에서 WITH RECURSIVE 구문을 사용하여 java의 for문의 반복문처럼 사용이 가능하다.재귀적 쿼리인데 이는 보통 테이블 데이터가 계층형일때 많이 사용된다.원리초기 SQL을 실행하면 실행한 결과셋은 recursive문을 선언할때 기재한 뷰에

2023년 9월 12일
·
0개의 댓글
·

[Trie] Implement Trie (Prefix Tree)

LeetCode - Implement Trie (Prefix Tree)Trie 자료구조를 구현하는 문제Trie에 문자열 word를 삽입하는 insert, Trie에 문자열 word가 존재하는지 확인하는 search, 문자열 접두사 prefix로 시작하는 문자열이 존재하

2023년 9월 11일
·
0개의 댓글
·
post-thumbnail

Recursive, Permutation, Combination

재귀 함수란 정의 단계에서 자신을 재참조 하는 함수를 의미. 주로 문제를 작은 부분으로 나누어서 풀 때 활용한다. 대표적인 예시로 펙토리얼과 피보나치 수열이 존재한다. 재귀함수를 사용하는 경우 반드시 종료조건을 달아 주어야 하며, 사이클이 존재하는 경우 사용해서는 안된

2023년 8월 26일
·
0개의 댓글
·
post-thumbnail

Techit 12th 5th

Recursive와 Iterative 그리고 Spring Security로 보는 JWT

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

0615 til

recursive, union, full outer join

2023년 6월 14일
·
0개의 댓글
·
post-thumbnail

DNS(Domain Name System)

Domain Name System에 대해 간단히 알아보자꾸나

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

Learn Recursive Func & callback

재귀 함수, 콜백

2023년 4월 22일
·
0개의 댓글
·

Today I Learned (23.03.10~11)

List와 RecursiveElixir의 List가 타 프로그래밍 언어와 다른 점: 일반적인 프로그래밍 언어에서는 List를 순회대상으로 여기며 반복문으로 다루는 것이 당연한 것으로 여겨진다.하지만 Elixir에서 List는 Linked List이다. 즉 다시 말해

2023년 3월 11일
·
0개의 댓글
·
post-thumbnail

[Java] CollectionAPI 와 Comparable vs Comparator

[Java] CollectionAPI 와 Comparable vs Comparator

2023년 3월 8일
·
0개의 댓글
·

[Java] 재귀함수

사전적 용어로는 '원래 자리로 되돌아가거나 되돌아옴'이라는 뜻이다.그렇다면 재귀함수는 사전의 뜻과 비슷하게 함수를 선언할 때 선언한 함수를 그 함수 안에서 계속 호출해주는 메서드라고 할 수 있다.위와 같이 호출하게 되면 출력값이 무한히 반복되는 것을 볼 수 있을 것이다

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

프로그래머스 괄호 변환

카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않

2023년 1월 11일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 백준 1463(dp 문제)

정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지이다.1\. X가 3으로 나누어 떨어지면, 3으로 나눈다.2\. X가 2로 나누어 떨어지면, 2로 나눈다.3\. 1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산

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

백준 5639 이진 검색 트리 (C++)

5639번: 이진 검색 트리이진 트리를 이용한 문제이다. 먼저 전위 순회로 입력되는 값을 트리를 구현하여 저장해주었다. 그 후 후위 순회로 값들을 차례로 출력해주었다.처음에는 배열로 노드를 구성하여 이를 순회하며 출력해주었는데 아웃바운드가 발생했다. 이유는 값이 많아질

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

(Swift) Programmers 피보나치 수

코딩테스트 연습 - 피보나치 수 문제풀이 아이디어 백준에서도 풀었던 문제를 만났습니다. 피보나치 수에 대한 자세한 내용은 이 포스팅을 참고해주세요! 이번 포스팅에서는 코드만 올리겠습니다! 동적계획법과 재귀함수를 조합하여 풀었습니다! 코드

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