총 7개
-
인하대 데이터구조 3주차 Homework01 하노이의 탑2025.05.031. 하노이의 탑 하노이의 탑은 재귀적으로 구현할 수 있는 문제로, 입력 n에 대해 2^n - 1번의 이동이 필요합니다. 이 문제에서는 재귀 함수를 사용하여 하노이의 탑을 구현하고, 시간 복잡도와 공간 복잡도를 분석했습니다. 64개의 원판이 있는 경우 약 1.844674407 x 10^19번의 이동이 필요합니다. 1. 하노이의 탑 하노이의 탑은 고대 수학 퍼즐로, 세 개의 기둥과 n개의 원판으로 구성되어 있습니다. 이 퍼즐의 목표는 모든 원판을 한 기둥에서 다른 기둥으로 옮기는 것입니다. 이 과정에서 큰 원판이 작은 원판 위에 놓이...2025.05.03
-
세종대 자료구조실습 3주차 재귀 실습 코드2025.11.121. 재귀함수(Recursion) 재귀함수는 함수가 자기 자신을 호출하는 프로그래밍 기법입니다. 이 실습에서는 재귀함수의 기본 개념을 학습하며, 종료 조건(base case)을 설정하여 무한 루프를 방지합니다. 예제들은 숫자의 합 계산, 숫자 자릿수 출력, 배열의 최댓값 찾기 등 다양한 문제를 재귀로 해결하는 방법을 보여줍니다. 2. 하노이탑 알고리즘(Tower of Hanoi) 하노이탑은 재귀 알고리즘의 고전적인 예제입니다. n개의 원반을 시작 기둥에서 목표 기둥으로 옮기는 문제로, 더 큰 원반이 작은 원반 위에 올 수 없다는 규...2025.11.12
-
알고리즘: 재귀적 성질과 알고리즘 사례2025.01.151. 재귀적(Recursive) 성질의 의미 재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다. 2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징 재귀적 알고리즘(Recursive Algori...2025.01.15
-
이산수학 ) 수학적 귀납법에 대하여 설명하고 교재에서 배우지 않은 예를 만들고 수학적 귀납법을 이용하여 증명2025.01.281. 수학적 귀납법 수학적 귀납법은 한 개의 도미노가 넘어지면 다른 도미노도 차례로 쓰러지고, K 번째 도미노가 쓰러지면 K+1번째 도미노가 쓰러지는 것과 같이 어떤 명제가 모든 자연수에 대해 참임을 증명하고자 할 때 사용한다. 수학적 귀납법은 과학뿐만 아니라 그래프이론, 정수론, 선형대수학, 해석학, 기하학, 확률론 등 수학의 대부분 분야에서 사용되었고, 컴퓨터과학과 알고리즘 발달 초점을 둔 오늘날의 인공지능 시대에는 더욱 필요한 논리이다. 2. 수학적 귀납법의 역사 유클리드는 자신의 저서 '원론'에서 처음으로 수학적 귀납법을 사...2025.01.28
-
베트남 배낭여행 5박7일 여행 계획 레포트2025.11.171. 베트남 기본 정보 베트남은 동남아시아의 국가로 하노이, 호찌민시, 다낭 등 주요 도시를 보유하고 있다. 북쪽으로는 중국, 서쪽으로는 라오스 및 캄보디아와 국경을 접하며 동쪽과 남쪽으로는 남중국해에 접해 있다. 면적은 약 33만 341km²이며 인구는 9,649만 명으로 세계 15번째 인구 대국이다. 수도는 하노이이고 정부형태는 사회주의 공화제이며 공산당이 유일당이다. 938년 박당 전투에서 응오꾸옌이 독립을 이루었다. 2. 나트랑과 달랏 관광지 나트랑은 해변과 스쿠버 다이빙으로 유명한 관광지로 2008년 미스 유니버스, 201...2025.11.17
-
재귀알고리즘의 정의와 단점과 이를 극복하기 위한 방안2025.01.021. 재귀알고리즘의 정의와 작동 방식 재귀알고리즘은 자기 자신을 호출하여 문제를 해결하는 알고리즘으로, 함수 내에서 자기 자신을 다시 호출하면서 작동한다. 이러한 재귀 호출은 함수 호출 스택에 쌓이며, 재귀가 끝나면 스택에서 제거된다. 재귀알고리즘은 간단하게 작성할 수 있으며, 일부 문제에서는 반복문을 사용하는 것보다 더 효율적인 해결 방법을 제공한다. 그러나 재귀 호출이 많아지면 성능 저하 및 스택 오버플로우 등의 문제가 발생할 수 있으므로 적절한 조절이 필요하다. 2. 재귀알고리즘의 단점 재귀알고리즘은 반복문보다 코드의 가독성이...2025.01.02
-
베트남 다크투어리즘: 전쟁과 식민지 역사 여행제안2025.11.171. 베트남 전쟁의 역사와 유산 베트남 전쟁은 1960년부터 1975년까지 베트남의 완전한 독립과 통일을 위해 미국과 벌인 전쟁입니다. 한국은 미국 다음으로 많은 병력을 파병한 국가로 30만 명이 넘는 전투병력을 파견했으며, 1만 6천여 명의 사상자가 발생했습니다. 베트남 전쟁박물관과 구찌터널은 이 역사를 직접 체험할 수 있는 주요 유산지입니다. 구찌터널은 길이 250km, 깊이 3~8m의 땅굴로 베트남인들의 게릴라 활동과 전투 거점으로 활용되었습니다. 2. 베트남의 식민지 역사와 문화유산 베트남은 프랑스 식민지 시절을 거쳤으며, ...2025.11.17