# 재귀

24개의 포스트
post-thumbnail

Recurision - reversing string

문자열을 뒤집어 표시하는 방법에 대해 알아보고자 합니다. 재귀함수 뿐만 아니라 5가지 방법을 통해 알아보고 상황에 맞게 잘 사용할 수 있으면 좋겠네요. 1. 반복문 반복문을 이용하여 한글자씩 가져와 붙여서 거꾸로 만들어주는 방법입니다. 2. 재귀 재귀를 이용하여

4일 전
·
0개의 댓글

[ICPC-신촌] Ch.02 Backtracking

2020 ICPC-신촌 | Ch.02 백트래킹

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

[부스트코스] 모두를 위한 컴퓨터 과학 4주차_알고리즘 정리3

안녕하세요 :)이번 포스팅은 알고리즘에 대한 마지막 포스팅입니다. 앞에서 정리했던 정렬 알고리즘과 검색 알고리즘의 실행 시간을 Big O와 Big Ω 표기법으로 정리해보고 재귀함수와 병합 정렬에 대해 포스팅 하겠습니다. \*\*CS50 강의에서 제공하는 CS Sand

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

재귀 함수 (recursion)

재귀 함수 어떤 함수가 스스로를 호출하는 것을 재귀라고 말한다. 팩토리얼 예시 팩토리얼에 관해서 [재귀에 관해서1](https://velog.io/@jakeseo_me/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-

2020년 6월 5일
·
0개의 댓글
post-thumbnail

[JS]Leetcode #326 Power of Three

[JS]Leetcode #326 Power of Three

2020년 5월 28일
·
0개의 댓글
post-thumbnail

[JS]재귀 함수(Recursive Function)

[JS]재귀 함수(Recursive Function)

2020년 5월 28일
·
0개의 댓글
post-thumbnail

[코딩테스트]프로그래머스 - 타겟 넘버

n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+1 = 3\+1+1-1+1+1 = 3

2020년 5월 23일
·
0개의 댓글

[프로그래머스] 하노이의 탑 (Java)

프로그래머스 하노이의 탑하노이의 탑은 재귀의 기초 문제로 널리 쓰이는 문제다. 그만큼 재귀의 특성을 잘 담고있는 문제기 때문에 제대로 알아둘 필요가 있다. 이 보다 더 잘 정리한 글이 있을까?위 링크의 글에서 간단하게 핵심만 요약하자면기저 사례는 다음과 같다.n이 1일

2020년 5월 21일
·
0개의 댓글

재귀복습

1. 정의 어떤함수가 자기자신을 호출하는 함수 장점 알고리즘이 재귀로 표현하기에 자연스러울 경우, 프로그램의 가독성이 좋음. 단점 값이 리턴되기 전까지 호출마다 call stack을 새로 생성하므로, 메모리를 많이 사용함. 재귀함수로 fibonacci수열을 구

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

자료구조 재귀

안녕하세요 c++을 공부하고있는 대학생입니다. 이번에는 자료구조 내용을 복습해볼겸, 재귀에 관하여 정리 해 보았습니다.재귀함수는 하나의 함수에서 다시 호출하여 작업을 수행하는 방식으로 주어진 문제를 푸는 방법. 이라고 설명이 되어있습니다.그렇다면 어떤경우에 사용하고 어

2020년 4월 18일
·
0개의 댓글
post-thumbnail

BOJ 14889. 스타트와 링크

오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다.BOJ를 운영

2020년 4월 13일
·
0개의 댓글
post-thumbnail

BOJ 14501. 퇴사

상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다.

2020년 4월 13일
·
0개의 댓글
post-thumbnail

BOJ 15649~52. N과 M (1)~(4)

BOJ 15649. N과 M (1) 문제링크 : https://www.acmicpc.net/problem/15649 > 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. > > 1부터 N까지 자연수 중에서

2020년 4월 3일
·
0개의 댓글
post-thumbnail

TIL(20.04.03)N-Queens

N-Queens 문제 8 퀸 문제는 8x8크기의 체스판에 퀸을 8개 배치하는 문제이다. 1848년 막스 베첼이 처음 제안하였다. 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는 N 퀸 문제가 된다. 구성적인 해법으로 N이 2,3인경우를 제외하고 해를 찾

2020년 4월 3일
·
0개의 댓글
post-thumbnail

재귀(Recursion)

가능한 방법을 전부 만들어 보는 알고리즘 들을 가리켜 '완전 탐색(exhaustive search)' 라고 부른다. 손으로 직접 풀기에는 경우의 수가 너무 많은 경우, 완전 탐색은 (컴퓨터의 처리속도를 이용하여)충분히 빠르면서도 구현하기 쉬운 대안이 된다.간단한 예로,

2020년 4월 1일
·
0개의 댓글
post-thumbnail

BOJ 1759. 암호 만들기

바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서로 다른 L개의 알파벳 소문

2020년 4월 1일
·
0개의 댓글
post-thumbnail

BOJ 9095. 1, 2, 3 더하기

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작

2020년 4월 1일
·
0개의 댓글
post-thumbnail

재귀함수

뜻은 사전 참조.직접 재귀 = 자기가 자기 자신을 호출간접 재귀 = 함수 a가 함수 b를 호출하고 b는 a를 호출 최대 공약수를 구하는 방법이다.예를 들어 22와 8의 최대 공약수를 구한다고 하면 다음 그림과 같이 직사각형을 더 작은 변을 한변으로 하는 정사각형으로

2020년 3월 4일
·
0개의 댓글

2020/01/16 재귀와 동적 프로그래밍

재귀와 동적 프로그래밍 재귀적 해법의 접근법 재귀적 해법은 부분문제에 대한 해법을 통해 완성된다. 가장 흔하게 사용되는 방법은 상향식(botton-up), 하향식(top-down), 반반(half-half)이 있다. >### 1. 상향식 접근법 하나 풀고 그걸로 다음 거 풀고 다음 거 풀고.. 이전에 풀었던 사례를 확장하여 다음 풀이를 찾는다. 가장 직...

2020년 1월 16일
·
0개의 댓글
post-thumbnail

재귀함수는 왜 어려울까?

혹시, 다음에 해당하시나요? > 1. 공부하다가 재귀가 나오면 퍽 하고 숨이 막히고, 어지럽다. 재귀를 사용하면 불안해서 반복문을 사용한다. 내가 짠 재귀는 무한히 호출될것 같다. 어떤 값을 반환해야할지 모르겠다. gvsc (1).png 역시 for문이 짱이지 지금부터, 다음 3가지에 초점을 맞추고, 재귀를 쉽게 알아볼께요 함수의 의미 정의 어떤 값을...

2020년 1월 1일
·
0개의 댓글