본문 바로가기

💾 Algorithm/-- 알고리즘 이론14

[알고리즘] 유클리드 알고리즘을 통한 최소 공배수와 최대 공약수 구하기 유클리드 호제법 (알고리즘)은 세계 최초의 알고리즘이다. 이 세계 최초 알고리즘은 어떤 동작을 하고 어떤 결과를 내는지 알아보자. 우리가 배울 것 유클리드 호제법 최대 공약수 최소 공배수 Java로 구현하기 최대 공약수 반복문을 통한 구현 재귀호출을 통한 구현 최소 공배수 시간복잡도 유클리드 호제법 유클리드 알고리즘은 2개의 자연수의 최대 공약수를 구하는 방법이다. 최대 공약수란 무엇인지 기억이 나면 좋겠지만 최대공약수는 중학교 1학년 교육 과정에 나오는 내용이라 까먹었을 수 있는 여러분에게 다시 한번 상기시켜주자면 최대 공약수와 최소 공배수 최대 공약수와 최소 공배수를 가장 빨리 상기시키는 방법은 우리가 죽어라 했던 공식을 한 번 보여주는 것이라 생각했다. 최대공약수(GCD) 는 어떤 두 수 A, B가.. 2021. 2. 4.

[알고리즘 구현] Java로 선택 정렬 알고리즘 구현하기 알고리즘을 시작하면 대부분의 책에 가장 앞에서 소개되는 Selection Sort. 선택 정렬에 대해서 알아보자. 선택 정렬 선택 정렬은 배열의 원소 중 가장 작은(큰) 값을 배열의 끝으로 보내는 작업을 반복하는 알고리즘이다. 간단한 컨셉인 만큼 효율성은 떨어질 수 있으나 적은 양의 데이터에서는 효과적일 수 있다. 정렬 과정 주어진 리스트에서 최소값을 찾기 그 값을 맨 앞의 값과 교체 처음 맨 위치를 뺀 나머지를 위와 같은 방법으로 교체 의 과정으로 정렬이 이루어진다. 생각해보자. 만약 [9, 1, 6, 8 ,4, 3, 2, 0] 이라는 배열이 있다고 생각해보자. 배열 : [9, 1, 6, 8, 4, 3, 2, 0] 최소값 : 0 배열 : [0, 1 ,6 ,8 ,4 ,3 ,2, 9] 최소값 : 1 배열 .. 2021. 1. 13.

[알고리즘 이론] 병합 정렬 알고리즘 자바로 구현하기 :: Merge Sort Algorithm implementing by java package theory.sort; import java.util.Arrays; public class MergeSort { static int[] sorted; public static void main(String[] args) { int[] arr = {4, 3, 9, 2, 7, 1, 6, 5, 8}; sorted = new int[arr.length]; mergeSort(arr, 0, arr.length - 1); System.out.println(Arrays.toString(arr)); } private static void mergeSort(int[] arr, int start, int end){ if(start < end) { int mid = (start + end) / 2; mergeS.. 2020. 6. 20.

[알고리즘 이론] 이진 탐색 알고리즘 자바로 구현하기:: Binary Search Algorithm implementing by java package algorithm.class01_BinarySearch; import java.util.Arrays; public class Prob00_MyBS { public static void main(String[] args) { int[] arr = {5,1,23,11,4,15,2,3,55,7}; // 1, 2, 3, 4, 5, 6, 7, 8, 9 int key = 1; Arrays.sort(arr); int loop = binarySearch_Loop(arr, key); int recursion = binarySearch_Recursion(arr, key, 0, arr.length-1); System.out.println("index : " + loop + " 반복문 사용"); System.o.. 2020. 6. 20.

이전 1 2 3 4 다음

티스토리툴바