Algorithm

• Eclipse IDE(JAVA)

• Baekjoon Online Judge
• SW Expert Academy
• Codeforces
• 프로그래머스

그래프 알고리즘(Graph Algorithm)

1. 너비 우선 탐색(BFS : Breadth First Search)

   • BOJ 1260 DFS와BFS
   • BOJ 2589 보물섬
   • BOJ 16236 아기상어
   • BOJ 3055 탈출
   • BOJ 2178 미로탐색
   • BOJ 6087 레이저 통신
   • BOJ 11724 연결 요소의 개수
   • BOJ 6593 상범 빌딩
   • BOJ 2667 단지번호붙이기
   • BOJ 16234 인구 이동
   • BOJ 17136 색종이 붙이기
   • [BOJ 17071 숨바꼭질 5]

2. 깊이 우선 탐색(DFS : Depth First Search)

   • BOJ 1260 DFS와BFS
   • BOJ 13460 구슬탈출2
   • BOJ 17070 파이프 옮기기1
   • BOJ 17135 캐슬 디펜스
   • BOJ 12100 2048(Easy)

3. 크러스컬 알고리즘(Kruskal's Algorithm)

4. 최소 공통 조상(LCA : Lowest Common Ancestor)

5. 단절점(Articulation Points / Cut Vertices)

6. 다익스트라 알고리즘(Dijkstra Algorithm)

7. 벨만-포드 알고리즘(Bellman-Ford-Moore Algorithm)

8. 플루이드-워셜 알고리즘(Floyd-Warshall Algorithm)

정렬 알고리즘(Sorting Algorithm)

1. 삽입 정렬(Insertion Sort)

2. 퀵 정렬(Quick Sort)

   • BOJ 2750 수 정렬하기

3. 선택 정렬(Selection Sort)

   • BOJ 2750 수 정렬하기

4. 힙 정렬(Heap Sort)

5. 계수 정렬(Counting Sort)

6. 합병 정렬(Merge Sort)

   • BOJ 1427 소트인사이드

탐색 알고리즘(Searching Algorithm)

1. 이진 탐색 알고리즘(Binary Search Algorithm)

기하 알고리즘(Geometric Algorithm)

1. 볼록 껍질 알고리즘(Convex Hull Algorithm)

동적 계획법(Dynamic Programming)

• BOJ 1003 피보나치 함수

시뮬레이션(Simulation)

• BOJ 3190 뱀
• BOJ 14890 경사로
• BOJ 5373 큐빙
• BOJ 16235 나무 재테크
• BOJ 15685 드래곤 커브
• SWEA 5658 보물상자 비밀번호