알고리즘 문제 & 이론 풀이 저장소

계속 업 데이트 중

푸는 중인 교재 :

1. CTCI : Cracking The Coding Interview(코딩 인터뷰 완전 분석)
2. APSS : Algorithmic Problem Solving Strategies(알고리즘 문제 해결 전략)

문제 푸는 사이트 :

1. BOJ : 백준 온라인 저지
2. SWEA : SW Expert Academy(삼성 SW Expert Academy)
3. 구름LEVEL : https://level.goorm.io/
4. CodeUp : 코드업 (은 파이썬 코드만 올림)

기술 시험 면접 대비 :

• 링크

구현해 놓은 알고리즘 :

• 선형 시간 선택(Linear time selection) :
  • 평균 선형 시간 선택 알고리즘
  • 최악의 경우 선형 시간 알고리즘
• 정렬 :
  • 버블 정렬 & Improved Bubble Sort (O(N^2))
  • 선택 정렬 (O(N^2))
  • 삽입 정렬 (평균 : O(N^2) 최고 : O(N))
  • 합병 정렬 (O(nlogn))
  • 퀵 정렬 평균 : (O(nlogn) 최악 : O(N^2))
  • 힙 정렬 (O(nlogn))

자료구조 :

• cpp 내장 자료구조 사용법 정리 : vector, stack, queue, deque, priority_queue, map, unordered_map, pair, tuple, string, set
• 구현 :
  • vector의 push_back() 함수 O(1)로 만들기
  • 이진 탐색 트리(BST, Binary Search Tree)
  • 이진 탐색 트리를 최소 힙으로(BST to Min Heap)
  • 최소 힙(Min Heap)