알고리즘 기본

간단하게 절댓값을 구하는 알고리즘 세 가지를 소개한다.값을 0과 비교 후, 양수인지 음수인지 나누어 절댓값 구하기 값을 제곱한 다음에 제곱근 취하기파이썬 내장 함수 abs() 사용하기

최댓값 구하는 방법 최댓값의 인덱스 구하는 방법

첫 번째 원소와 그 다음 원소부터 마지막 원소까지 값을 비교한다.만약 값이 동일할 경우 set 목록에 해당 원소를 추가한다.두 번째 원소부터 마지막 원소까지 앞의 과정을 반복한다.마지막 원소는 그 다음 원소가 없기 때문에 굳이 비교하지 않아도 된다.

하노이 탑 알고리즘

오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다.이분 탐색(Binary Search)의 이분은 '둘로 나눈다'는 뜻이다. 탐색할 자료를 둘로 나누어 찾는 값이 있을 법한 곳만 탐색한다.검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있지만,

알고리즘의 계산 복잡도는 시간 복잡도(time complexity)와 공간 복잡도(space complexity)로 나눌 수 있다.알고리즘을 수행하는 데 얼마나 오랜 시간이 걸리는지를 분석한 것을 말한다.알고리즘을 수행하는 데 얼마나 많은 공간(메모리/기억 장소)가 필