# recursive
[Baekjoon] 11729 - ➡하노이 탑 이동 순서
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다.쌓아 놓은
백준 2448 별 찍기 - 11 (C++)
2448번: 별 찍기 - 11재귀를 이용한 문제이다. 문제를 보면 가운데 빈칸이 있는 작은 삼각형 모형이 반복되고 있음을 알 수 있다. 이를 재귀를 통해 배열에 저장해주었다. 먼저 배열을 빈칸으로 초기화를 시켜준 다음 재귀를 돌려준다. y와 x는 가장 작은 삼각형의 가
[PostgreSQL] 재귀/계층 쿼리 Recursive
PostgreSQL에서 WITH RECURSIVE 구문을 사용하여 java의 for문의 반복문처럼 사용이 가능하다.재귀적 쿼리인데 이는 보통 테이블 데이터가 계층형일때 많이 사용된다.원리초기 SQL을 실행하면 실행한 결과셋은 recursive문을 선언할때 기재한 뷰에
[Trie] Implement Trie (Prefix Tree)
LeetCode - Implement Trie (Prefix Tree)Trie 자료구조를 구현하는 문제Trie에 문자열 word를 삽입하는 insert, Trie에 문자열 word가 존재하는지 확인하는 search, 문자열 접두사 prefix로 시작하는 문자열이 존재하
Recursive, Permutation, Combination
재귀 함수란 정의 단계에서 자신을 재참조 하는 함수를 의미. 주로 문제를 작은 부분으로 나누어서 풀 때 활용한다. 대표적인 예시로 펙토리얼과 피보나치 수열이 존재한다. 재귀함수를 사용하는 경우 반드시 종료조건을 달아 주어야 하며, 사이클이 존재하는 경우 사용해서는 안된
Today I Learned (23.03.10~11)
List와 RecursiveElixir의 List가 타 프로그래밍 언어와 다른 점: 일반적인 프로그래밍 언어에서는 List를 순회대상으로 여기며 반복문으로 다루는 것이 당연한 것으로 여겨진다.하지만 Elixir에서 List는 Linked List이다. 즉 다시 말해
[Java] CollectionAPI 와 Comparable vs Comparator
[Java] CollectionAPI 와 Comparable vs Comparator
[Java] 재귀함수
사전적 용어로는 '원래 자리로 되돌아가거나 되돌아옴'이라는 뜻이다.그렇다면 재귀함수는 사전의 뜻과 비슷하게 함수를 선언할 때 선언한 함수를 그 함수 안에서 계속 호출해주는 메서드라고 할 수 있다.위와 같이 호출하게 되면 출력값이 무한히 반복되는 것을 볼 수 있을 것이다
프로그래머스 괄호 변환
카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않
[Algorithm] 백준 1463(dp 문제)
정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지이다.1\. X가 3으로 나누어 떨어지면, 3으로 나눈다.2\. X가 2로 나누어 떨어지면, 2로 나눈다.3\. 1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산
백준 5639 이진 검색 트리 (C++)
5639번: 이진 검색 트리이진 트리를 이용한 문제이다. 먼저 전위 순회로 입력되는 값을 트리를 구현하여 저장해주었다. 그 후 후위 순회로 값들을 차례로 출력해주었다.처음에는 배열로 노드를 구성하여 이를 순회하며 출력해주었는데 아웃바운드가 발생했다. 이유는 값이 많아질
(Swift) Programmers 피보나치 수
코딩테스트 연습 - 피보나치 수 문제풀이 아이디어 백준에서도 풀었던 문제를 만났습니다. 피보나치 수에 대한 자세한 내용은 이 포스팅을 참고해주세요! 이번 포스팅에서는 코드만 올리겠습니다! 동적계획법과 재귀함수를 조합하여 풀었습니다! 코드