알고리즘 공부 레포지토리

우선 매일 새로 배울 알고리즘에 해당하는 문제를 풀고 기존 알고리즘을 복습한다. 제한시간내에 풀지 못한 경우 해답을 확인한후 다시 구현한다. 그리고 다시 풀어볼 문제에 넣는다. 시간복잡도, 공간복잡도, 포인트 확인

제한시간

실버 - 30 ~ 60 , 골드 - 30 ~ 120 , swea - 60 ~ 120

30, 40, 60

알고리즘

bfs, dfs, 순열, 조합, 부분집합, 그리디, 이분탐색, 분할정복, 백트랙킹, 트리, 서로소 집합, 최소신장트리, 누적합, 위상정렬, 다익스트라, 플로이드 워샬, DP

공부중인 알고리즘

• 다이스트라 #dijkstra -#floyd_warshall -#0_1_bfs lang:ko s#100..
• 비트 마스크#bitmask lang:ko *g5.. s#100..
• 완전 탐색
• 그리디#greedy lang:ko s#1000.. *g5..
• DP
• 최소신장트리 #mst lang:ko s#100..
• 위상 정렬 #topological_sorting lang:ko s#100..
• 이분 탐색 #binary_search lang:ko s#100..
• 플로이드 워샬 #floyd_warshall lang:ko s#100..
• 문자열(라빈카프, 보이어무어, kmp)
• LIS

다시 풀어볼 문제

• 1948 https://www.acmicpc.net/problem/1948 (3/15)
• 1918 https://www.acmicpc.net/problem/1918 (3/16)
• 2143 https://www.acmicpc.net/problem/2143 (3/17)
• 2887 https://www.acmicpc.net/problem/2887 (3/17)
• 16566 https://www.acmicpc.net/problem/16566 (3/22)
• 14939 https://www.acmicpc.net/problem/14939 (3/23)
• 1305 https://www.acmicpc.net/problem/14939 (04/04)

정리할 내용

• 코틀린 이분탐색 binarySearch 이용해서
• tim sort, double pivot quick sort 차이
• 그래프 탐색에서 시간복잡도