My Algorithm

자료구조(Data Structure)

• 2021-01-18
  • 리스트(List)
  • 배열(Array)
  • 추가(insert)
  • 제거(delete)
  • 검색(search)
• 2021-01-20
  • 연결 리스트(Linked list)
    • 단일 연결 리스트(Singly linked list)
    • 이중 연결 리스트(Doubly linked list)
• 2021-01-25
  • 스택(Stack)
    • 스택의 개념
    • 스택의 연산
• 2021-01-28
  • 큐(Queue)
    • 큐의 개념
    • 큐의 연산
  • 원형 큐(Circular Queue)
  • DEQ(Doubly-Ended Queue)
  • 우선 순위 큐(Priority Queue)
• 2021-01-29
  • 이진 탐색 트리(Binary search tree)
    • 이진 탐색 트리의 정의
    • 이진 탐색 트리의 연산
  • 균형 이진 탐색 트리(Balanced binary search tree)
    • AVL tree
    • Red-black tree
    • 2-3 tree
    • B+ tree
• 2021-02-01
  • 트리(Tree)
    • 트리의 정의 및 개념
    • 트리의 용어
    • 트리의 자료구조 및 구조
  • 이진 트리(Binary tree)
    • 이진 트리의 정의
    • 이진 트리의 성질
    • 특별한 이진 트리
      • 포화 이진 트리
      • 완전 이진 트리
  • 트리 탐색(Tree search)
    • 탐색이란?
    • 중위 우선 탐색(Inorder traversal)
    • 전위 우선 탐색(Preorder traversal)
    • 후위 우선 탐색(Postorder traversal)
• 2021-02-08
  • 힙(Heap)
    • 힙의 정의
    • 힙의 구현
    • 힙의 연산
      • 추가(push)
      • 제거(pop)
  • 힙 정렬(Heap sort)
• 2021-02-15
  • 해시(Hash)
    • 해시의 정의
    • 해시 함수(Hash function)
    • 해시의 연산
      • 검색, 삽입, 삭제 연산
    • 충돌 및 충돌 해소
      • 열린 어드레싱(open addressing)
        • 선형 탐사(linear probing)
        • 제곱 탐사(quadratic probing)
        • 이중 해시(double hash)
      • 닫힌 어드레싱(closed addressing)
        • 버켓(bucket)
        • 별도 체인(separate chain)
• 2021-02-24~25
  • 그래프의 기본 개념
  • 그래프의 기본 용어
  • 그래프의 기본 연산

알고리즘(Algorithm)

문제풀이

알고리즘 문제 및 코드 notion 정리

분야	날짜	문제
무식하게 풀기 브루트포스, 완전 탐색	2021.03.29 ~ 2021.04.01	치킨 배달(백준 15686) 소수 찾기(프로그래머스) 연산자 끼워넣기(백준 14888) 카펫(프로그래머스)
분할 정복 분할 정복, 이분(이진) 탐색 등	2021.04.02 ~ 2021.04.08	입국심사(프로그래머스) 트리(백준 4256) 가장 긴 증가하는 부분 수열 3(백준 12738) Z(백준 1074) 박스 채우기(백준 1493) 행렬 제곱(백준 10830)
동적 계획법 Dynamic Programming	2021.04.30 ~ 2021.05.13	N으로 표현(프로그래머스) 등굣길(프로그래머스) LCS(백준 9251) 정수 삼각형(프로그래머스) 합 분해(백준 2225) 가장 긴 증가하는 부분 수열 4(백준 14002) 도둑질(프로그래머스) 거스름돈(프로그래머스) 출근 경로(백준 5569) 줄세우기(백준 2631)
탐욕법 Greedy	2021.05.14 ~ 2021.05.20	큰 수 만들기(프로그래머스) 섬 연결하기(프로그래머스) 단어 수학(백준 1339)