알고리즘 맛보기

목차 > 1. 맛보기 문법 맛보기 2-1. 기본적인 구조 2-2. 응용한 구조 1. 맛보기 시작 하기에 앞서 list comperhension 맛 부터 보면 아래에 있는 for 문으로 구성된 코드를 list comperhension을 이용하여 단 한줄로 코딩

순열조합n개 중 r개를 선택하여 순서대로 정렬eg) 1,2,3에서 2개를 선택 -> (1,2), (2,3), (3,1)순서를 고려하기 때문에 (1,2) 와 (2,1)은 다른 것공식: nPr = n! / (n-r)!permutation(list 이름, 몇개씩 뽑을건지)해

시간 복잡도공간 복잡도Big-O(빅-오) ⇒ 상한 점근 (최악의 경우)Big-Ω(빅-오메가) ⇒ 하한 점근 (최선의 경우)Big-θ(빅-세타) ⇒ 그 둘의 평균 (평균)시간 복잡도는 주로 최악을 경우를 고려한 빅오 표기법을 사용한다.cpu가 1초안에 수행할 수 있는 연

queue는 한 방향에서만 작업을 할 수 있다면 deque는 양방향에서 작업 할 수 있다는 장점이 있다.deque를 사용하면 장점은속도가 리스트에 비해 빠르다 (list = O(n) , deque = O(1)큐 작업이 편하다파이썬에선 deque를 지원하는 라이브러리가

목차 >1. 선택 정렬(Selection Sort) 버블 정렬(Bubble Sort) 삽입 정렬(Insert Sort) 퀵 정렬(Quick Sort) 병합 정렬(Merge Sort) 힙 정렬(Heap Sort) 개념 특정 원소들을 번호순이나 사전 순서와 같이 일정한

백준 문제를 풀다가 heap를 사용하는 문제가 있어 heap에 대해 정리하고자 한다.

서로 다른 n개의 원소 중 r 개를 순서 있게 고르는 것visited 배열을 사용하여 방문 체크를 해줘야 한다.함수가 끝나면 방문 배열을 복구 해줘야 한다중복이 가능한 수열중복이 가능하기 때문에 visited 배열을 사용할 필요가 없다.n개의 수에서 r 개를 고르는 것