# recursive

40개의 포스트

꼬리 재귀 최적화

ES6 스펙 상에는 tail recursion optimization이 명시되어 있지만, Chrome의 V8엔진은 꼬리 호출 최적화를 지원하지 않는다.현재 브라우저 중 꼬리 호출 최적화를 지원하는 브라우저는 Safari 뿐이다.https://stackoverf

5일 전
·
0개의 댓글
post-thumbnail

Java | 재귀적 알고리즘 연습, N x N maze 경로 상 최대값

장점단점재귀적 프로그램을 만드는 방법오른쪽 하단 4를 ( i , j )라고 해보자.이곳에 도달하기 직전에 방문할 수 있는 곳은 ( i , j-1)과 ( i-1, j), 2곳이 있다. 중에서 합이 높은 쪽을 택하면 된다.

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

[프로그래머스 lv2] 괄호 변환 Python

정직하게 메뉴얼을 따라가면 풀 수 있는 문제. 메인 함수(solution)을 재귀적으로 호출한 경우는 처음이라 기록한다.메뉴얼:입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호

2022년 4월 9일
·
0개의 댓글

백준 11401 이항 계수 3

자연수 N과 정수 K가 주어졌을 때 이항 계수 (N,K)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오.이항 계수는 알고 있었지만 페르마의 소정리를 몰라서 어려웠다. mod 연산과 페르마의 소정리에 대해서 공부하고 난 뒤에 수학적으로 문제를 풀

2022년 3월 25일
·
0개의 댓글
post-thumbnail

#BOJ 1914 하노이탑

C++ 로 풀려면 big integer 을 구현해야해서 일단 python 으로 풀었다.

2022년 3월 1일
·
0개의 댓글

[BOJ] 1038. 감소하는 수

백준 1038 감소하는 수 풀이

2022년 2월 21일
·
0개의 댓글
post-thumbnail

C05 The_ten_queens

참고 : https://chanhuiseok.github.io/posts/baek-1/youtube : n-queens problem보통은 N \* N 체스판 위에, (4 <= N <= 15) 퀸 N개를 서로 공격할 수 없도록 놓는 경우의 수를 구하

2022년 2월 13일
·
0개의 댓글
post-thumbnail

재귀함수 알고리즘

재귀함수 알고리즘

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

백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive

https://www.acmicpc.net/problem/5639입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔이진 탐색 트리 (Binary Search Tree, BST)Left Subtree 는 모두 부모

2022년 2월 6일
·
0개의 댓글

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

2022년 2월 2일
·
0개의 댓글
post-thumbnail

백준 1991, 트리 순회 - Tree, Recursive

https://www.acmicpc.net/problem/1991인접 리스트 List<Character>\[] lists에 트리 저장, 재귀 함수로 트리 순회 구현1) 트리의 노드 연결 정보를 인접 리스트 List<Character>\[] lists

2022년 1월 29일
·
0개의 댓글
post-thumbnail

백준 9934, 완전 이진 트리 - Tree, Recursive / Queue

https://www.acmicpc.net/problem/9934배열 int\[] tree에 트리 노드들 저장중위 순회 순서에서 루트 노드: 중간에 방문1) 루트 노드총 노드 개수 (2^k - 1) / 2 번째에 방문한 노드가 루트 노드inorder\[(2^k

2022년 1월 28일
·
0개의 댓글

백준 1182 부분수열의 합

N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오.크기가 1개인 부분 수열부터 크기가 N인 부분 수열까지 모두 탐색해서 그 요소의 합이 S와 같은 지 확인해야 한다

2022년 1월 26일
·
0개의 댓글

백준 2630 색종이 만들기

아래 <그림 1>과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이

2022년 1월 26일
·
0개의 댓글
post-thumbnail

#BOJ 1074 Z

문제한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로

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

#BOJ 1629 곱셈

문제자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.입력첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연

2022년 1월 17일
·
0개의 댓글
post-thumbnail

하노이의 탑

스스로 시도하는 것도 좋지만 좌절할 정도로 어려운 문제는 답을 보는게 좋다. 답을 보더라도 설명할 수 있게 이해한다면 그걸로 괜찮다.

2022년 1월 12일
·
0개의 댓글
post-thumbnail

BOJ 4779 칸토어 집합

https://www.acmicpc.net/problem/4779시간 1초, 메모리 128MBinput :N (0 ≤ N ≤ 12)output : 칸토어 집합의 근사를 출력조건 : \-가 3N개 있는 문자열에서 시작한다.문자열을 3등분 한 뒤, 가운데 문자열을

2022년 1월 8일
·
0개의 댓글

Painting Stars

백준 2447번, 별찍기재귀함수 문제 풀이 필요.

2021년 12월 20일
·
0개의 댓글

Hanoi Tower Problem

백준 11729번, 하노이탑총 이동 횟수 : 2^n - 1

2021년 12월 20일
·
0개의 댓글