Algorithm-Study-Note

● 교육활동

✔ 2020-06-30 ~ 2020-08-18: 동아대학교 컴퓨터공학과 재학생 대상 기초 알고리즘 강의 진행

● 대회참가

✔ 2020-08-21: SCPC 2020 Round1 통과
✔ 2020-08-29: 2020 브랜디 코딩대회 '코드네임B' 1차 대회 통과
✔ 2020-12-07: DUCC(동아대학교 코딩 경진대회) 우수상(3위) 수상

● PS 근황

✔ cpp -> java -> python(현재)
✔ 백준보단 프로그래머스와 leetcode 애용
✔ 스터디 Repository 에 풀이 업로드 중

C++

자료구조 및 STL

• STL Container
• 우선순위큐(Heap)
• 정렬 STL
• 유용한 STL

알고리즘(일반)

• C 표준 입출력 활용
• 문자열
• 투포인터
• 그래프(기초)
• 이진탐색(binary-search)
• MST(kruskal)
• MST(prim)
• Union Find
• 최단경로(bellman-ford)
• 최단경로(dijkstra)
• 최단경로(floyd-warshall)
• 위상정렬(topological-sort)
• 백트래킹(backtracking)
• 정수론
• 정규표현식(RegEx)

알고리즘(고급)

• 빠른 입출력
• 트라이(trie)
• SCC(강한결합요소)
• 네트워크 플로우
• LIS(가장 긴 증가하는 부분 수열)

Java

자료 구조

• 배열 Array
• 문자열 String
• 맵 Map
• 집합 Set
• 힙 Heap
• 스택 Stack
• 큐 Queue
• 덱 Deque

알고리즘

• 정렬 Sort
• 이분탐색 BinarySearch
• 백트래킹 Backtracking
• 정규표현식 RegularExpression
• 수학 Math

Collection ↔️ Array

• 타입 변환

Python

• 파이썬 입출력
• 파이썬 기초
• 파이썬 정렬 Sort
• 리스트 List
• 딕셔너리 Dictionary
• 집합 Set