using System; using System.Threading; using System.Windows; using System.Windows.Controls; using System.Windows.Media; using System.Windows.Shapes; namespace SortWithGraph { public partial class MainWindow : Window { static int MAX = 1000000; int[] a = new int[MAX]; int N = 0; Thread t1; private bool timeFlag; public MainWindow() { InitializeComponent(); } private void BtnCreate_Click(object sen..

하노이탑은 두 가지의 규칙이 있다. 1. 한 번에 하나의 원판만 옮길 수 있다. 2. 큰 원판이 작은 원판 위에 있어서는 안 된다. 이 두 가지의 규칙을 가지고 하노이탑 코드를 짜보았다. ※ 그래픽으로 표현하기 어렵기에 콘솔로 만들었다. using System; // hanoi tower - recursive function namespace A004_hanoi { class Program { static void Main(string[] args) { Hanoi(100, 'A', 'C', 'B'); // A에서 B를 이용해 C로 간다 } private static void Hanoi(int n, char from, char to, char by) { if(n==1) Console.WriteLine("M..

알고리즘은 문제를 해결하는 단계적 절차 또는 방법이다 -> 꼭 외우기 ★★★ 자료구조 + 알고리즘 = 프로그램이라고 볼 수 있다. 알고리즘의 특성 총 4가지로 밑과 같다. -> 꼭 외우기 ★★ 1. 정확성 : 알고리즘은 주어진 입력에 대해 올바른 해르 주어야 한다. 2. 수행성 : 알고리즘의 각 단계느 컴퓨터에서 수행 가능해야 한다. 3. 유한성 : 알고리즘은 일정한 시간 내에 종료되어야 한다. 4. 효율성 : 알고리즘은 효율적일수록 그 가치가 높아진다. 알고리즘의 예로는 총 7가지가 있다. 1. 가장 큰 수 찾기 2. 원하는 값 찾기 (탐색 : 순차탐색, 이진탐색) 탐색도 하나의 알고리즘 분야라고 말할 수 있다. 3. 동전 거스름돈 (탐욕 ; Greedy Algorithm) 4. 한 붓 그리기 ( 오일..