DNF LOVE

하노이의 탑(Tower of Hanoi)은 퍼즐의 일종이다. 세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있다. 게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 기둥에 꽂힌 원판들을 그 순서 그대로 다른 기둥으로 옮겨서 다시 쌓는 것이다. 한 번에 하나의 원판만 옮길 수 있다. 큰 원판이 작은 원판 위에 있어서는 안 된다 예를 들어 n이 3이라면, 기둥 A의 원반을 기둥 C으로 옮긴다. 기둥 A의 원반을 기둥 B으로 옮긴다. 기둥 C의 원반을 기둥 B으로 옮긴다. 기둥 A의 원반을 기둥 C으로 옮긴다. 기둥 B의 원반을 기둥 A으로 옮긴다. 기둥 B의 원반을 기둥 C으로 옮긴다. 기둥 A의 원..

약수란? : 자기 자신과 나누어 떨어지는 수 소인수 분해? : 합성수를 소수의 곱으로 나타내는 방법을 말한다. 1. 가장 간단한 약수 알고리즘 void factor(int a) { if (a

DP의 대표격인 피보나치 알고리즘. 이를 구현하는 데에는 다양한 방법이 존재한다. 그 중 몇가지를 소개하고자 한다. 1. 재귀함수 import java.util.*; import java.io.*; public class fibo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); System.out.println(fibo(num)); } public static int fibo(int n) { if(n