# recursive

49개의 포스트

Leetcode - 79. Word Search

char타입 2차원 배열에 문자가 포함되어있다. 주어지는 word와 일치하는 연속된 문자열이 존재하는지 파악하라. 단 상하좌우 방향 관계없음. 중복된 문자를 지날 수 없음.DFS 그리고 Visited 로 가지치기(pruning)하여 풀 수 있는 문제.

약 4시간 전
·
0개의 댓글
·
post-thumbnail

트리순회

'branch sum' 혹은 'path sum'으로 이름 붙은 트리 순회 문제를 풀었던 기록

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

[LeetCode] 617. Merge Two Binary Trees

617. Merge Two Binary Trees

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

[알고리즘] 완전탐색(Brute-Force Search / Exhaustive Search) 기법

완전 탐색이란? 컴퓨터의 계산 능력을 이용해 가능한 모든 경우의 수를 체크하여 답을 찾는 방법을 의미한다. 예를 들어, 4자리 암호로 구성된 자물쇠가 있다고 생각해보자. 자물쇠의 암호를 전혀 알지 못할때, 시도할 수 있는 가장 확실한 방법은 0000~9999까지 모든 조합을 시도해 보는 것이다. (최대 10000번의 시도로 해결 가능) 하지만 Compu...

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

재귀(recursive) : Algorithm

어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 재귀적(recursive)이라 한다코드의 간결화 및 변수 사용 최소화 장점자기 자신을 사용하여 정의ex) n! = n \* (n-1)! 메서드를 계속해서 맞물려 호출하는 경우직접 재귀자기 자신의 메

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

재귀함수, 꼬리재귀함수 그리고 뻘짓

어떤것을 정의할 때 자기자신을 참조하는 것을 말한다.프로그래밍에서 재귀함수는 자기 자신을 호출하는 함수이다.반복문으로 작성할 수 있는 코드는, 재귀함수를 이용해 작성할 수 있고, 그 반대 역시 가능하다.재귀함수는 계속 자기 자신을 호출하기 때문에, 그 결과가 콜스택에

2022년 7월 13일
·
0개의 댓글
·

[Day3/15] LeetCode 75

오늘은 LeetCode 75 Level 1 을 시작한지 3일차다.오늘의 주제는 Linked List 이다. 학부시절 때 가장 좋아했던 자료구조였었다. (가장 싫어했던 자료구조는 heap, 증명하기 정말 싫었음...)https://leetcode.com/stud

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

Recursive Function - 재귀함수

재귀는 원래의 자리로 돌아오는 것을 뜻한다. 즉 재귀함수란 자기 자신을 리턴하는 함수를 말한다.함수는 실행시에 자기 자신을 반드시 리턴해야한다.종료되는 시점을 반드시 명시해줘야한다. 종료시점이 명시되지 않는다면 무한으로 재귀호출이 실행된다.재귀함수를 이해하기 위해서 스

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

Recursive, Tree, Graph(DFS, BFS 기초) (2)- 이진트리(DFS: Depth-First Search)

위와 같은 구조가 있다고 했을 때,전위순회 : 1 2 4 5 3 6 7중위순회 : 4 2 5 1 6 3 7후위순회 : 4 5 2 6 7 3 1결과

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

꼬리 재귀 최적화

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

2022년 5월 19일
·
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개의 댓글
·