http://valley.egloos.com/tag/알고리즘 알고리즘 ko Sat, 24 Mar 2012 20:43:20 +0900 Egloos http://minamjun11.egloos.com/1133208 http://minamjun11.egloos.com/1133208 Sat, 24 Mar 2012 20:43:20 +0900 http://lucyora.egloos.com/5639308 http://lucyora.egloos.com/5639308 Thu, 08 Mar 2012 15:45:59 +0900 http://lwove.egloos.com/2279578 http://lwove.egloos.com/2279578 트리(Tree) 자료구조 나무모양의 자료구조인 트리는 언뜻보면 왜 이런 자료구조가 있냐고 의문이 들수도 있겟지만, 실은 사용분야가 굉장히 넓고 다양하다. 쉬운 예로는 윈도우의 폴더를 예로 들수 있다. C:/Users/revi/myFile1 myFile1이라는 파일를 찾을라면 Users폴더안에 revi폴더안으로 가야 myFile을 찾을수 있다. 그렇다면 Users안에는 revi라는 폴더 하나만 있을까? 두개도 있을수도 있고 10개도 있을수도 있다. 쉽게 그림으로 표현하면 다음과 같다. [그림 1] 이렇듯 트리모양의 자료구조는 우리와 가까운곳에서 볼수 있다. 잠깐 트리에 대해 최소한 알아야 할 용어들만 몇개 보여주고나서 본론으로 들어가겟다. 노드(node) : 트리를 구성하는 요소 e ]]> Thu, 16 Feb 2012 00:51:58 +0900 http://lwove.egloos.com/2274841 http://lwove.egloos.com/2274841 큐(Queue) 스택과 다르게 FIFO(First in First out), LILO(Last in Last out)구조를 가지고 있다. 자료ABCD를 순서대로 저장하면 나올때도 역시 ABCD가 나온다. 보통 쉽게 말하면 은행같은데서 순서대로 처리하기 위해 사람들을 줄세우는것을 생각하면 된다. 큐의 경우 크게 따지면 원형큐(순환큐), 링크드큐 두종류가 있다. 순환큐의 경우 배열로 구현하기 때문에 속도가 빠른 장점이 있지만 크기가 제한되어 있다는점. 링크드 큐와 다르게 큐 오버플로우(큐가 꽉차서 더이상 들어갈수 없는 상태)가 발생한다. 링크드큐의 경우 큐의 크기가 제한이 없지만, 속도가 느리다는 단점이 있다. 아래 소스에선 링크드 큐만을 구현할것이다. 순환큐의 경우 이론만 설명하고 넘어간다. ]]> Sun, 05 Feb 2012 17:10:22 +0900 http://lwove.egloos.com/2274818 http://lwove.egloos.com/2274818 스택(Stack) 스택은 먼저 들어간 자료가 나중에 나오는 자료구조다. 흔히 FILO(First in Last out), LIFO(Last in First out)라고 한다. 만약 ABCD를 순서대로 자료에 저장햇다면, 꺼낼땐 DBCA순으로 꺼낼수 있다. 이해가 안된다면 검색창에 '하노이의 탑'을 검색해보길 바란다. 하노이의 탑은 자기가 꺼내고 싶은 원판위에 다른 원판이 있을경우 해당원판을 꺼낼수 없는 구조로 되어 있다. 이런자료구조의 경우 C언어를 막배우신분들이라면 '이런거 왜써요?'라고 생각할수도 있겟지만, 스택이라는 자료구조는 생각보다 매우 유용하다. 몇가지만 설명하자면 서브루틴 호출, 인터럽트 처리, 수식표기 등이 있다. 서브루틴은 함수가 호출될 경우 실행하고 다시 원래의 위치로 돌아오는 ]]> Sun, 05 Feb 2012 16:03:27 +0900 http://lwove.egloos.com/2273405 http://lwove.egloos.com/2273405 링크드 리스트(Linked List) 배열구조의 단점인 보안한 자료구조이다. 배열은 인덱스를 이용하여 해당 주소에 바로 접근할수 있는 장점이 있지만, 단점으론 삽입/삭제 연산이 복잡하다. 그리고 배열은 선언시 크기를 미리 정해줘야 하기 때문에 배열공간 100개를 선언해 놓고 10개만 쓴다던가(메모리 낭비), 200개가 필요하다던가(공간부족) 한다면 배열선언부분을 다시 수정해줘야 하는 불편함이 있다. 이러한 단점을 보안해 필요할때마다 공간을 할당하고 또 그것들을 연결하여 마치 배열처럼 사용하는 기법(자료구조)이 바로 링크드 리스트이다. 링크드 리스트의 장점으로는 프로그래머가 미리 공간을 할당할 필요없이 필요할때마다 공간을 할당받을수 있도록 설계가 가능하다. 그러기 때문에 필요한 변수의 크기를 ]]> Thu, 02 Feb 2012 00:16:37 +0900 http://fendee.egloos.com/10839384 http://fendee.egloos.com/10839384 Mon, 30 Jan 2012 22:35:59 +0900 http://frombc7197.egloos.com/2872563 http://frombc7197.egloos.com/2872563 Mon, 14 Nov 2011 22:31:39 +0900 http://segem.egloos.com/2871479 http://segem.egloos.com/2871479 Fri, 11 Nov 2011 05:32:55 +0900 http://sunshell.egloos.com/1604184 http://sunshell.egloos.com/1604184 Wed, 02 Nov 2011 15:38:49 +0900 http://Lobo.egloos.com/5562782 http://Lobo.egloos.com/5562782 Sun, 23 Oct 2011 01:06:11 +0900 http://riel85.egloos.com/960574 http://riel85.egloos.com/960574 Wed, 12 Oct 2011 12:05:49 +0900 http://slaveofcod.egloos.com/860471 http://slaveofcod.egloos.com/860471 Thu, 15 Sep 2011 11:05:49 +0900 http://slaveofcod.egloos.com/815292 http://slaveofcod.egloos.com/815292 A스타 알고리즘은 한 정점 노드에서 목적지 노드에 이르는 최단 경로를 구하는 알고리즘이다. 오픈리스트와 클로즈리스트를 활용하여서 방문가능성 노드와 방문한 노드를 체크하면서 현재 방문노드가 목적지 노드가 될 경우 최적의 경로가 구해지는 알고리즘이다. 노드간의 최단거리를 구하기 위하여서 G(N) = 시작노드에서 노드 N 사이의 직선거리(최단거리) === 실제거리 H(N) = 노드 N과 목적노드 사이의 최단거리(직선거리 or 맨하탄방법 - 대각선 고려안하고 가로,세로로 이동거리 환산) ==추정거리 F(N) = G(N) + H(N) 평가함수 현재 노드에서 다른 노드로 이동할 시에 위에 나열해놓은 평가함수를 바탕으로 방문 노드로 이동한다. A스타 알고리즘은 다른 경로찾기 알고리즘에 비해 ]]> Mon, 15 Aug 2011 19:00:47 +0900 http://pio66na.egloos.com/10708220 http://pio66na.egloos.com/10708220 :: 주민번호 | 알고리즘 | Check Digit | 스크립트 | 프로그램밍 앞 6 자리 출생년도 표시함 뒤 7 자리 : 123456-7ABCDEF 예) 7ABCDEF 의 앞자리 6개는 YYMMDD 7 은 성별을 표시한다. 1은 남자 , 2는 여자 | 2000 년 이후 출생한 남자는 3 , 여자는 4 ABCD 는 본적지를 나타낸다. E 는 출생지에서 출생일별로 신고된 순서에 의해 매겨지는 숫자이다. F 는 앞의 숫자들을 조합 계산하여 산출되는 숫자로 주민등록 번호 에서의 Check Digit 이다. :: Check Digit 알고리즘 Sum = 2.0 * 1 + 3.0 * 2 + 4.0 * 3 + 5.0 * 4 + 6.0 * 5 + 7.0 * 6 + 8.0 * 7 + ]]> Wed, 11 May 2011 14:31:50 +0900