그래프
그래프 노드에서 노드까지의 연결을 나타낸 자료구조 1번노드와 2번노드가 연결되어있다면 arr[1][2] = TRUE 형식으로 나타나짐
Recent posts
이진 탐색, 정렬
이진 탐색 def binary_serach(arr, target, mn, mx): while mn <= mx: mid = (mn + mx) // 2 if arr[mid] == target: return mid elif...
해시 테이블, 최소힙, 최대힙
해시 테이블 키와 밸류를 1:1로 매핑 키에 대응되는 벨류를 탐색하는 시간이 O(1)
스택, 큐, 덱
스택 선입 선출 형식 리스트와 deque 라이브러리로 구현 가능 pop() 맨 마지막 항목 제거후 리턴 append() 맨 마지막에 요소 추가
브루트포스
브루트 포스 완전탐색