뚝딱 뚝딱 개발일기

  • 홈
  • 태그
  • 방명록

하노이의 탑 1

[백준] 11729 : 하노이 탑 이동 순서

https://www.acmicpc.net/problem/11729 알고리즘원반이 한개면 그냥 옮기면 끝이다.(종료조건)원반이 n 개 일때1번 기둥에 있는 n개 원반 중 n-1 개를 목적지가 아닌 보조기둥(2번)으로 옮긴다.1번 기둥에 남아 있는 가장 큰 원반을 목적지(3번) 기둥으로 옮긴다.2번 기둥에 있는 n-1 개 원반을 다시 목적지(3번) 기둥으로 옮긴다.원반이 1 개일 때가 '종료 조건' 에 해당한다. 원반 n 개 문제를 풀려면 n-1 개 원반 문제를 풀어야 하는데 이는 바로 '좀 더 작은 값으로 자기 자신을 호출하는 과정'이다. 따라서 이 문제는 전형적인 재귀 호출 알고리즘에 해당한다(이승찬, 2017) import java.io.BufferedReader;import java.io.Input..

알고리즘 2024.09.24
이전
1
다음
더보기
프로필사진

뚝딱 뚝딱 개발일기

  • 분류 전체보기 (123)
    • 알고리즘 (24)
    • IDEC (1)
      • Intellij (1)
    • 책 (7)
      • Effective Java 3E (4)
      • Real MySQL 8.0 1권 (3)
    • Spring (15)
    • JAVA (47)
    • JPA (4)
    • CS (3)
    • DB (3)
    • Network (11)
    • docker (5)
    • 객체지향 (1)

Tag

스프링컨테이너, 자바의신11~18, 다양한 의존관계 주입, 행렬곱셈순서, 정규식, Java, 자바의 신2, 스프링, chain – matrix multiplication problem, realmysql, 백준 12886, 백준11049, 자바, equals ==, 김영한, call by value 와 call by reference, 정리해봅시다, 람다식, 프로그래머스, 인프런,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바