공부기록/Algorithm

스택 학습 사이트 leetcode 스택(Stack) 자료구조 개념 | 배열 Vs 연결 리스트 | LIFO(Last In First Out) | push | pop | top | Overflow | Underflow 스택의 개념 :: LIFO 원칙 스택은 "Last-In, First-Out" 원칙을 따르며, 마지막으로 추가된 항목은 가장 먼저 제거되는 형식의 자료구조이다. 스택의 연산 Push(item): 스택 상단에 요소를 추가 Pop(): 스택에서 상단 요소를 제거 Peek()/Top(): 요소를 제거하지 않고 스택 상단에 있는 요소를 봄 IsEmpty(): 스택이 비어 있는지 확인 push pop 삽입 삭제(인출) 스택의 끝 가장 끝 요소 스택과 데이터 구조 배열 배열은 같은 타입의 요소들의 고정된 ..

관련 학습 포인트: 분할정복, 재귀 Divide and Conquer 학습포인트 Divide and Conquer 알고리즘 : merge sort / quick sort persucode template? 분할과 정복 타입의 알고리즘의 시간복잡도를 측정하기 위한 master theorem 분할과 정복 들어가기 개념 같거나 연관된 타입의 2개 이상의 하위문제로 문제를 쪼개는(분할, divide) 기법. 어디까지 쪼개냐 하면, 바로 충분히 간단하게 직접 해결할 수 있을 때까지 쪼개어 계산(정복, conquer)하고, 최종결론을 형성하기위해 하위문제의 결과와 결합한다. Divide: 문제 S를 하위문자의 집합으로 나눈다. Conquer: 각각의 문제를 재귀적으로 푼다. Combine/merged: 각각의 하위..

학습한 사이트 https://leetcode.com/explore/learn/card/sorting 정렬의 기초 Inversion: 순서관계에서 벗어나 있는 한 쌍의 요소들 stability : 동일한 요소의 순서를 보장하는 특징 컴퓨터 과학의 정렬=정렬/순서 관계ordering relation이며, 이는 두가지 필수 속성들을 갖고 있어야 한다. ( **Law of Trichotomy, Law of Transitivity** ) If a b 정렬은 순서관계에 기반해서 비순서관계의 요소들을 다시 일련의 순서가 있는 요소들로 재배치하는 것. Inversion..