algorithm

This is an auto-push repository for Baekjoon Online Judge created with BaekjoonHub.

Java files (29.00%): █████████████████████████████ 29.00%
SQL files (14.00%): ██████████████ 14.00%
Undefined files (3.00%): ███ 3.00%

섹션 0. 코딩테스트 준비하기

• 시간복잡도
• 디버깅

섹션 1. 자료구조 (Data Structure)

• 배열과 리스트
• [배열과 리스트 실전 문제] 숫자의 합 구하기 (백준 11720)
• [배열과 리스트 실전 문제] 평균 구하기 (백준 1546)
• 구간 합
• [구간 합 실전 문제] 구간 합 구하기1 (백준11659)
• [투 포인터 실전 문제] 연속된 자연수의 합 구하기 (백준 2018)
• [투 포인터 실전 문제] 주몽의 명령 (백준 1940)
• [슬라이딩 윈도우 실전 문제] DNA 비밀번호 (백준 12891) - 첫 번째영상
• [슬라이딩 윈도우 실전 문제] DNA 비밀번호 (백준 12891) - 두 번째영상
• 스택과 큐
• [스택과 큐 실전 문제] 스택으로 수열 만들기 (백준 1874)
• [스택과 큐 실전 문제] 카드게임 (백준 2164)
• [스택과 큐 실전 문제] 절댓값 힙 구현하기 (백준 11286)

섹션 2. 정렬 (Sorting)

• 버블 정렬 (Bubble sort)
• [버블 정렬 실전 문제] 수 정렬하기1 (백준 2750)
• 선택 정렬 (Selection Sort)
• [선택 정렬 실전 문제] 내림차순으로자릿수정렬하기 (백준 1427)
• 삽입 정렬 (Insertion Sort)
• 퀵 정렬 (Quick Sort)
• 병합 정렬 (Merge Sort)
• 기수 정렬(Radix Sort)

섹션 3. 탐색

• DFS (깊이 우선 탐색)
• [DFS 실전 문제] 연결요소의 개수 구하기 (백준11724)
• BFS (너비 우선 탐색)
• [BFS 실전 문제] 미로탐색하기 (백준 2178)
• 이진 탐색(Binary Search)
• [이진 탐색 실전 문제] 원하는 정수 찾기 (백준 1920)

섹션 4. 탐욕 알고리즘(Greedy Algorithm)

• 그리디 알고리즘
• [그리디 실전 문제] 동전 개수의 최솟값 구하기 (백준 11047)
• [그리디 실전 문제] 최솟값을 만드는 괄호 배치 찾기 (백준 1541)

섹션 5. 정수론

• 소수 구하기
• [소수 구하기 실전 문제] 소수 구하기 (백준 1929)
• 오일러피
• 유클리드 호제법

섹션 6. 그래프 (Graph)

• 그래프 기본
• 그래프의 표현
• [그래프의 표현 실전 문제] 이분 그래프 판별하기 (백준 1707)
• 유니온 파인드 (Union-Find)
• [유니온 파인드 실전 문제] 집합 표현하기 (백준 1717)
• 위상 정렬 (Topological sort)
• [위상 정렬 실전 문제] 줄세우기 (백준 2252)
• 다익스트라 (Dijkstra)
• 벨만-포드 (Bellman-Ford)
• 플로이드-워셜 (Floyd-Warshall)
• 최소 신장 트리 (MST)

섹션 7. 트리 (Tree)

• 트리 알아보기
• 이진 트리
• 세그먼트 트리 (인덱스 트리)
• LCA (기본)
• LCA (응용 - 빠르게 구하기)

섹션 8. 조합 (Combination)

• 조합 핵심이론
• [조합 실전 문제] 이항계수구하기1 (백준 11050)

섹션 9. 동적 계획법 (Dynamic Programming)

• 동적 계획법 핵심이론
• [동적 계획법 실전 문제] 2*N 타일 채우기 (백준 11726)