자료구조, 알고리즘

자료 : data -> 저장공간(memory) + 각종 연산들(읽기,쓰기,삽입,삭제,탐색) : 구조

data를 입력하여 유한한 횟수의 연산들 -> 알고리즘을 통한 정답 출력

자료구조의 예) 변수 a=5, 배열(array), 리스트 등
A = [1,2,3,4] A.append('a'), A.pop(1)

1. 알고리즘의 기원

인류 최초의 알고리즘 : 최대공약수(GCD) 계산 알고리즘
gcd(8,12) = max{1,2,4} = 4

# gcd_sub
gcd(a,b):
	while a!=0 and b!=0:
    	if a>b: a = a-b
        else: b = b-a
    return a+b

# gcd_mod
gcd(a,b):
	while a!=0 and b!=0:
    	if a>b: a = a%b
        else: b = b%a
    return a+b
    
# gcd_recursive - 자기 함수를 재귀적으로 호출
gcd(a,b) = gcd(a,b%a) or gcd(a%b,b)

https://www.youtube.com/watch?v=M2mcJvmYpWY&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=2