# recursive
꼬리 재귀 최적화
ES6 스펙 상에는 tail recursion optimization이 명시되어 있지만, Chrome의 V8엔진은 꼬리 호출 최적화를 지원하지 않는다.현재 브라우저 중 꼬리 호출 최적화를 지원하는 브라우저는 Safari 뿐이다.https://stackoverf
Java | 재귀적 알고리즘 연습, N x N maze 경로 상 최대값
장점단점재귀적 프로그램을 만드는 방법오른쪽 하단 4를 ( i , j )라고 해보자.이곳에 도달하기 직전에 방문할 수 있는 곳은 ( i , j-1)과 ( i-1, j), 2곳이 있다. 중에서 합이 높은 쪽을 택하면 된다.
[프로그래머스 lv2] 괄호 변환 Python
정직하게 메뉴얼을 따라가면 풀 수 있는 문제. 메인 함수(solution)을 재귀적으로 호출한 경우는 처음이라 기록한다.메뉴얼:입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호
백준 11401 이항 계수 3
자연수 N과 정수 K가 주어졌을 때 이항 계수 (N,K)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오.이항 계수는 알고 있었지만 페르마의 소정리를 몰라서 어려웠다. mod 연산과 페르마의 소정리에 대해서 공부하고 난 뒤에 수학적으로 문제를 풀
C05 The_ten_queens
참고 : https://chanhuiseok.github.io/posts/baek-1/youtube : n-queens problem보통은 N \* N 체스판 위에, (4 <= N <= 15) 퀸 N개를 서로 공격할 수 없도록 놓는 경우의 수를 구하
백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive
https://www.acmicpc.net/problem/5639입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔이진 탐색 트리 (Binary Search Tree, BST)Left Subtree 는 모두 부모
01/02 Study Daily record
fallthrough > func main() { var word = "F" > switch word { case "A", "B", "C", "D": fmt.Println("A or B or C or D") case "E", "F", "G": fmt.Pr
백준 1991, 트리 순회 - Tree, Recursive
https://www.acmicpc.net/problem/1991인접 리스트 List<Character>\[] lists에 트리 저장, 재귀 함수로 트리 순회 구현1) 트리의 노드 연결 정보를 인접 리스트 List<Character>\[] lists
백준 9934, 완전 이진 트리 - Tree, Recursive / Queue
https://www.acmicpc.net/problem/9934배열 int\[] tree에 트리 노드들 저장중위 순회 순서에서 루트 노드: 중간에 방문1) 루트 노드총 노드 개수 (2^k - 1) / 2 번째에 방문한 노드가 루트 노드inorder\[(2^k
백준 1182 부분수열의 합
N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오.크기가 1개인 부분 수열부터 크기가 N인 부분 수열까지 모두 탐색해서 그 요소의 합이 S와 같은 지 확인해야 한다
백준 2630 색종이 만들기
아래 <그림 1>과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이
#BOJ 1074 Z
문제한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로
#BOJ 1629 곱셈
문제자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.입력첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연
BOJ 4779 칸토어 집합
https://www.acmicpc.net/problem/4779시간 1초, 메모리 128MBinput :N (0 ≤ N ≤ 12)output : 칸토어 집합의 근사를 출력조건 : \-가 3N개 있는 문자열에서 시작한다.문자열을 3등분 한 뒤, 가운데 문자열을
