sungjine456 / algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Baekjoon Online Judge에서 알고리즘 공부

주소 : http://www.acmicpc.net/


알고리즘 <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 : 문제번호 문제제목>


ezoic increase your site revenue

About


Languages

Language:Java 100.0%