Tag: algorithm

2019
0
Algorithm

linear search

Linear search(선형 탐색) 데이터가 모인 집합의 처음부터 끝까지 하나씩 순서대로 비교하여 찾음1234567891011121314151617181920def linear_search(li, target): """ linear_search(li, target) -> idx 반환값은 target이 있다면 target의 인덱스

0
Algorithm

tower of hanoi

Tower of Hanoi(하노이 탑) 반드시 큰 쟁반이 아래에 있어야 한다. 큰 쟁반이 작은 쟁반보다 위에 있을 수 없다. 기둥1(_from), 기둥2(_by), 기둥3(_to)이 있다. 기둥 1에서 기둥3으로 모두 이동시켜야 한다. 1234567891011121314# (num - 1)개를 _from에서 _to를 이용하여 _by로 이동시킨다.# nu

0
AlgorithmSort

bubble sort

Help Link! GeeksforGeeks Youtube(https://www.youtube.com/watch?v=nmhjrI-aW5o) bubble sort(거품 정렬) Comparison sort의 한 종류 두 수를 비교해서 정렬하는 방법 O(n^2) simple sort 마지막 전 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬 한번 순회가 끝