Chaos0103/Java_Team_Notes

자바소스코드 저장소

Java Team Notes

• 코딩 테스트, 알고리즘 대회를 위한 자바 소스코드 저장소

Contents

브루트포스(Bruteforce)

• 순열(Permutation)
• 중복 순열(Duplicate Permutation)
• 조합(Combination)
• 중복 조합(Duplicate Combination)
• 부분 집합 재귀(SubSet Recursion)
• 부분 집합 비트(SubSet Bit)

정렬(Sorting)

• 선택 정렬(Selection Sort)
• 삽입 정렬(Insertion Sort)
• 퀵 정렬(Quick Sort)
• 계수 정렬(Count Sort)

탐색(Searching)

• DFS
• BFS
• 이진 탐색(Binary Search)

그래프(Graph)

• 다익스트라 최단 경로(Dijkstra Shortest Path)
• 플로이드 워셜 최단 경로(Floyd-Warcshall Shortest Path)
• 서로소 집합(Union-Find)
  • 서로소 집합 사이클 판별
• 크루스칼(최소 신장 트리)
• 프림(최소 신장 트리)
• 위상 정렬(Topology Sort)

기타 코드

• 2차원 행렬 90도 회전