새싹교실/2015/의사양반/1차테스트 - Revision history

imported>장용운 at 06:57, 10 April 2015

2015-04-10T06:57:00Z

← Older revision		Revision as of 06:57, 10 April 2015
Line 103:		Line 103:
	\| 사진 : http://en.wikipedia.org/		\| 사진 : http://en.wikipedia.org/
	\|}		\|}

			그런데, 우리는 1차원 배열을 논리적으로 2진 트리처럼 생각할 수 있다. 그 방법은 다음과 같다.


	----		----

2015-04-10T06:36:36Z

2015-04-10T06:36:10Z

← Older revision		Revision as of 06:36, 10 April 2015
Line 92:		Line 92:
	두 번째 과제는 깊이-우선 탐색을 이용해서 '''이진 트리'''를 순회하여 원하는 값의 존재유무를 검색하여 위치를 출력하는 depth_first_search를 구현하는 것이다.		두 번째 과제는 깊이-우선 탐색을 이용해서 '''이진 트리'''를 순회하여 원하는 값의 존재유무를 검색하여 위치를 출력하는 depth_first_search를 구현하는 것이다.
	만약 찾으려는 값이 존재하지 않으면 '''-1을 리턴'''한다.		만약 찾으려는 값이 존재하지 않으면 '''-1을 리턴'''한다.
	~~\|\|[[File:300px-Depth-first-tree.png]]~~
	~~''깊이-우선 탐색의 검색 순서''~~
	~~''위 사진은 '''이진 트리'''가 아님'' \|\|~~
	~~[[File:192px-Binary_tree.png]]~~
	~~'''''이진 트리'''''~~
	{\| class="wikitable"		{\| class="wikitable"
	\|-		\|-
			\| [[File:300px-Depth-first-tree.png]]
			\| [[File:192px-Binary_tree.png]]
			\|-
			\| ''깊이-우선 탐색의 검색 순서''
			\| '''''이진 트리'''''
			\|-
			\| ''위 사진은 '''이진 트리'''가 아님''
			\|
	\|}		\|}

2015-04-10T06:35:09Z

2015-04-10T06:34:57Z

← Older revision		Revision as of 06:34, 10 April 2015
Line 92:		Line 92:
	두 번째 과제는 깊이-우선 탐색을 이용해서 '''이진 트리'''를 순회하여 원하는 값의 존재유무를 검색하여 위치를 출력하는 depth_first_search를 구현하는 것이다.		두 번째 과제는 깊이-우선 탐색을 이용해서 '''이진 트리'''를 순회하여 원하는 값의 존재유무를 검색하여 위치를 출력하는 depth_first_search를 구현하는 것이다.
	만약 찾으려는 값이 존재하지 않으면 '''-1을 리턴'''한다.		만약 찾으려는 값이 존재하지 않으면 '''-1을 리턴'''한다.
	[[File:300px-Depth-first-tree.png]]		\|\|[[File:300px-Depth-first-tree.png]]
	''깊이-우선 탐색의 검색 순서''		''깊이-우선 탐색의 검색 순서''
	''위 사진은 '''이진 트리'''가 아님''		''위 사진은 '''이진 트리'''가 아님'' \|\|
	[[File:192px-Binary_tree.png]]		[[File:192px-Binary_tree.png]]
	'''''이진 트리'''''		'''''이진 트리'''''

2015-04-10T06:34:18Z

2015-04-10T06:34:01Z

2015-04-10T06:33:13Z

2015-04-10T06:31:50Z

2015-04-10T06:31:06Z

← Older revision		Revision as of 06:31, 10 April 2015
Line 29:		Line 29:
	'''문제'''		'''문제'''
	binary search(이진 탐색)는 '''이미 정렬된 배열'''을 대상으로 수행하는 검색 알고리즘이다.		binary search(이진 탐색)는 '''이미 정렬된 배열'''을 대상으로 수행하는 검색 알고리즘이다.
	첫 번째 과제는 오름차순으로 정렬된 정숫값을 가지는 1차원 배열로부터 원하는 값의 ~~존재유무와~~ 인덱스 번호를 출력하는 binary_search 함수를 구현하는 것이다.		첫 번째 과제는 오름차순으로 정렬된 정숫값을 가지는 1차원 배열로부터 원하는 값의 존재유무를 검색하여 인덱스 번호를 출력하는 binary_search 함수를 구현하는 것이다.
	만약 찾으려는 값이 배열에 존재하지 않으면 '''-1을 리턴'''한다.		만약 찾으려는 값이 배열에 존재하지 않으면 '''-1을 리턴'''한다.

Line 88:		Line 88:
	}		}
	== Depth-First Search ==		== Depth-First Search ==
	''문제''		'''문제'''
			Depth-First Search는 트리 구조에 적용되는 검색 알고리즘이다.
			두 번째 과제는 깊이-우선 탐색을 이용해서 '''이진 트리'''를 순회하여 원하는 값의 존재유무를 검색하여 위치를 출력하는 depth_first_search를 구현하는 것이다.
			만약 찾으려는 값이 존재하지 않으면 '''-1을 리턴'''한다.
	[[File:300px-Depth-first-tree.png]]		[[File:300px-Depth-first-tree.png]]