1일1끄적

● 하노이의 탑 하노이의 탑(Towers of Hanoir)은 작은 원반이 위에, 큰 원반이 아래에 취치할 수 있도록 원반을 3개의 기둥 사이에서 옮기는 문제. 모든 원반은 크기가 다르고 처음에는 모든 원반이 규칙에 맞게 첫번쨰 기둥에 쌓여 있다. 이 상태에서 모든 원반을 세 번쨰 기둥으로 최소의 횟수로 옮기면 된다. 원반은 1개씩만 옮길 수 있고 큰 원반을 작은 원반 위에 쌓을 수 는 없다. import java.util.Scanner; // 하노이의 탑 class Hanoi { // no개의 원반을 x번 기둥에서 y번 기둥으로 옮김 static void move(int no, int x, int y) { if (no > 1) move(no - 1, x, 6 - x - y); System.out.pri..

● 재귀알고리즘 분석 재귀 메서드 recur 메서드와 main 메서드로 구성. import java.util.Scanner; // 유클리드 호제법으로 최대공약수 구하기 class EuclidGCD { // 정수 x, y의 최대공약수를 구하여 반환. static int gcd(int x, int y) { if (y == 0) return x; else return gcd(y, x % y); } public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); System.out.println("두 정수의 최대공약수를 구하기."); System.out.print("정수를 입력：");int x = stdIn.nextInt(); Sy..

● 재귀? 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 떄 재귀적(rescursive)이라고 한다. 이러한 재귀의 개념을 사용하면 1부터 시작하여 2,3, ...과 같이 무한하게 이어지는 자연수를 아래처럼 정의할 수 있다 1. 1은 자연수다 2. 자연수 n의 바로 다음 수도 자연수다 재귀적 정의(recursive definition)에 의해 무한으로 존재하는 자연수를 위의 두 문장으로 정의 할 수 있다. 재귀를 효과적으로 사용하면 이런 정의뿐만 아니라 프로그램도 간결하게 할 수 있다. ● 팩토리얼 구하기 재귀의 사용예로 음이 아닌 정수의 팩토리얼(factorial)을 구하는 프로그램이 있다. 음이 아닌 정수 n의 팩토리얼(n!)은 다음과 같이 재귀적으로 정의할 수 있다. 1. 0!..

○큐? 큐는 스택과 마찬가지로 데이터를 일시적으로 쌓아 두기 위한 자료구조. 하지만 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출(FIFO: First In First Out)인 점이 스택과 다르다. 생활에서 볼 수 있는 큐의 예는 은행 창구에서 차례를 기다리는 대기열이나 마트에서 계산을 기다리는 대기열을 들 수 있다. 큐에 데이터를 넣는 작업을 인큐(enqueue)라고 하고, 데이터를 꺼내는 작업을 디큐(dequeue)라고 한다. 또 데이터를 꺼내는 쪽을 프런트(front)라고 하고, 데이터를 넣는 쪽을 리어(rear)라고 한다. ○배열로 큐 만들기 스택과 마찬가지로 큐도 배열을 사용하여 구현할 수 있다. 배열 프런트(front)부터 4개(19,22,37,53)의 데이터가 들어간 배열 que가 있..