반응형 재귀적사고3 C - [백준1074] Z (feat. 재귀적 사고, 분할정복) 참고 포스트 2024.12.27 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.com2024.12.28 - [Computer Science/알고리즘 문제] - C - [Backjoon 2630] 색종이 만들기 (feat. 재귀적 사고, 분할정복) 예제 입력 12 3 1예제 출력 111예제 입력 2 3 7 7예제 출력 2 63예제 입력.. 2024. 12. 31. C - [백준 11729] 하노이 탑 이동 순서 (feat. 재귀적 사고) [BOJ 4179] 하노이 탑 이동 순서백준 문제 11729번 - 하노이 탑 이동 순서는 재귀 알고리즘을 사용하는 전형적인 문제입니다. 하노이의 탑은 퍼즐 게임으로, 크기가 서로 다른 원판을 특정 규칙에 따라 다른 기둥으로 옮기는 문제입니다.문제 설명하노이 탑 문제는 재귀 알고리즘의 대표적인 예제입니다. 이 문제에서는 n개의 원반을 1번 기둥에서 3번 기둥으로 옮기는 과정을 출력해야 합니다. 다음 규칙을 따라야 합니다:한 번에 하나의 원반만 옮길 수 있습니다.큰 원반은 작은 원반 위에 놓을 수 없습니다.2번 기둥을 보조 기둥으로 사용할 수 있습니다.입력 및 출력 형식입력:정수 n이 주어집니다. (1≤n≤20)출력:첫 번째 줄에 이동 횟수 n^2 - 1을 출력합니다.이후 각 이동을 두 정수 a, b의 형.. 2024. 12. 30. [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다 도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니다. 도중, 재귀 카테고리를 접하면서 프로그래밍을 대하는 사고방식 전환의 필요성을 느꼈습니다. 평소에 재귀의 개념을 완전 모르지 않고 간단한 팩토리얼 구현 등등 혹은 필요에 의해서 사용하는 수준에서 재귀의 대표격인 하노이의 탑 문제를 접했을 때 어디서 부터 설계를 해야할지 감이 안왔습니다. 이후 작동 원리를 이해한뒤에 코드를 보면 몇 줄이면 해결이 되는 모습을 보고, 코딩을 대하는 사고방식에 공백이 있다는 것을 인지하게 되었습니다. 소프트웨어 프로젝트를 다룰때나 평상시에 발생하는 문제에 대해 해결하는 방식이 절차적.. 2024. 12. 27. 이전 1 다음 반응형
