본문 바로가기
728x90
반응형

코딩테스트38

C - [백준 11729] 하노이 탑 이동 순서 (feat. 재귀적 사고) [BOJ 4179]  하노이 탑 이동 순서백준 문제 11729번 - 하노이 탑 이동 순서는 재귀 알고리즘을 사용하는 전형적인 문제입니다. 하노이의 탑은 퍼즐 게임으로, 크기가 서로 다른 원판을 특정 규칙에 따라 다른 기둥으로 옮기는 문제입니다.문제 설명하노이 탑 문제는 재귀 알고리즘의 대표적인 예제입니다. 이 문제에서는 n개의 원반을 1번 기둥에서 3번 기둥으로 옮기는 과정을 출력해야 합니다. 다음 규칙을 따라야 합니다:한 번에 하나의 원반만 옮길 수 있습니다.큰 원반은 작은 원반 위에 놓을 수 없습니다.2번 기둥을 보조 기둥으로 사용할 수 있습니다.입력 및 출력 형식입력:정수 n이 주어집니다. (1≤n≤20)출력:첫 번째 줄에 이동 횟수 n^2 - 1을 출력합니다.이후 각 이동을 두 정수 a, b의 형.. 2024. 12. 30.
C - [백준 7576] 토마토 (feat. BFS, 연결요소, 최단거리) 참고 포스트2024.12.25 - [Computer Science/자료구조 & 알고리즘] - C - [Backjoon 2178] 미로탐색 (feat. BFS & 최단거리 탐색) C - [Backjoon 2178] 미로탐색 (feat. BFS & 최단거리 탐색)참고 포스트https://rnasterofmysea.tistory.com/47 C - [Backjoon 1260] DFS와 BFS[참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니rnasterofmysea.tistory.com 2024.12.22 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] .. 2024. 12. 28.
728x90
반응형

티스토리툴바