Baekjoon Online Judge에서 알고리즘 공부
알고리즘 <filename(설명)>
- PrefixSum(수열의 구간 합 구하기)
- DFS(인접리스트를 이용한 DFS)
- BFS(인접리스트를 이용한 BFS)
- EOF(BufferedReader의 EOF)
- Sosu(에라토스테네스의 체를 이용한 소수 구하기)
- GCD(최대 공약수 유클리드 호제법)
- QuickSort(K 번째 수를 구하기 위한 QuickSort)
- fibonacci(피보나치 수열)
- ShellSort(쉘솔트)
- InsertSort(삽입정렬)
- BubbleSort(거품정렬)
- LIS(Longest Increasing Subsequence)
- LCS(Longest Common Subsequence)
온라인 저지에서 활용한 알고리즘들<알고리즘 명 : 활용할 문제 번호들>
- DP(Dynamic Programming) : 10844
- 플로이드 워셜 알고리즘 : 1389, 2644, 11403, 11404
- KMP(Knuth Morris Pratt): 1786, 5525, 12780
- LIS(Longest Increasing Subsequence) : 1965
- 다익스트라 알고리즘 : 1753, 1916
- 퀵 소트 : 11004
온라인 저지 문제<filename : 문제번호 문제제목>
- Problem1002 터렛
- Problem1009 분산처리
- Problem1010 다리 놓기
- Problem1011 Fly me to the Alpha Centauri
- Problem1021 회전하는 큐
- Problem1181 단어 정렬
- Problem1193 분수찾기
- Problem1389 케빈 베이컨의 6단계 법칙
- Problem1431 시리얼 번호
- Problem1495 기타리스트
- Problem1599 민식어
- Problem1676 팩토리얼 0의 개수
- Problem1699 제곱수의 합
- Problem1735 분수 합
- Problem1753 최단경로
- Problem1786 찾기
- Problem1789 수들의 합
- Problem1834 나머지와 몫이 같은 수
- Problem1874 스택 수열
- Problem1912 연속합
- Problem1916 최소비용 구하기
- Problem1932 숫자삼각형
- Problem1965 상자넣기
- Problem1966 프린터 큐
- Problem2023 신기한 소수
- Problem2156 포도주 시식
- Problem2226 이진수
- Problem2252 줄 세우기
- Problem2292 벌집
- Problem2293 동전 1
- Problem2294 동전 2
- Problem2448 별찍기 - 11
- Problem2502 떡 먹는 호랑이
- Problem2563 색종이
- Problem2579 계단 오르기
- Problem2606 바이러스
- Problem2644 촌수계산
- Problem2684 동전 게임
- Problem2697 다음수 구하기
- Problem2721 삼각수의 합
- Problem2749 피보나치 수 3
- Problem2910 빈도 정렬
- Problem3062 수 뒤집기
- Problem4673 셀프 넘버
- Problem5347 LCM
- Problem5525 IOIOI
- Problem5635 생일
- Problem6064 카잉 달력
- Problem6603 로또
- Problem9020 골드바흐의 추측
- Problem9442 Sort Me
- Problem9935 문자열 폭발
- Problem9946 단어 퍼즐
- Problem9996 한국이 그리울 땐 서버에 접속하지
- Problem10424 알고리즘 기말고사
- Problem10610 30
- Problem10799 쇠막대기
- Problem10814 나이순 정렬
- Problem10819 차이를 최대로
- Problem10825 국영수
- Problem10844 쉬운 계단 수
- Problem10867 중복 빼고 정렬하기
- Problem10974 모든 수열
- Problem10994 별 찍기 - 19
- Problem11004 K번째 수
- Problem11008 복붙의 달인
- Problem11048 이동하기
- Problem11053 가장 긴 증가하는 부분 수열
- Problem11057 오르막 수
- Problem11060 점프 점프
- Problem11403 경로 찾기
- Problem11404 플로이드
- Problem11536 줄 세우기
- Problem11652 카드
- Problem11727 2×n 타일링 2
- Problem11728 배열 합치기
- Problem11809 충돌
- Problem12780 원피스
- Problem13701 중복 제거
- Problem13900 순서쌍의 곱의 합
