(11) Graph 심화
그래프 문제에서 사용할 수 있는 4가지 알고리즘에 대해서 알아보겠습니다.
PS
소수 판별 (O(n), O(root(n)), O(nlogn))
소수(PrimeNumber)를 판별하는 방법(알고리즘) 3가지를 소개하겠습니다.
(10) BinarySearch
이분탐색의 시간복잡도는 O(logN)입니다.
문자열 조작하기(re 함수)
문자열 조작하기는 카카오 코테에서 level1,2에 단골 출제입니다.
(9) heap
우선순위큐는 완전이진트리 로 구현해야하고, 이는 heap 자료구조를 사용할 수 있다.
(8) DP
DP란? 문제에 대한 정답이 될 가능성이 있는 모든 해결책을 (완전탐색인데), "체계적"이고 "효율적"으로 탐색하는 풀이법을 말합니다.
(7) Graph
Graph는 tree보다 더 큰 개념으로 정점(vertex)들의 집합 V와 이를 연결하는 간선(edges)들의 집합 E로 구성된 자료구조입니다.
(6) Tree
Tree는 Node의 계층형 자료구조로써, root와 부모-자식 관계의 subtree로 구성되어 있습니다.
(5) Hash Table과 시간복잡도
⭐ Hash table의 핵심은 "key in dic"의 시간 복잡도가 O(1) 이라는 것 입니다.
(4) Queue 와 Stack
List로 구현되어 자료의 순서가 중요할 때 사용하는, Queue와 Stack
(3) List
List는 순서가 있는 자료형입니다. (1) 배열과 (2) 링크드리스트가 있습니다.
(2) 코테 주요 기출 정리
거의 템플릿처럼 외우기
(1) 코테 접근방식
국내 코딩 테스트는 시간복잡도에 의해서 문제 유형이 나뉩니다. (공간복잡도에 의한 유형은 거의 없음)
BigO와 입력제한
"10^8 = 1초"
제너레이터 (43163 단어 변환)
Generator is called as ‘lazy iterator’
RuntimeError
1. RuntimeError: dictionary changed size during iteration
코드업 100제 정리
1. 배열 합치기 : np.concatenate(axis=)