알고리즘
Merge Algorithm - 병합 알고리즘
Merge Algorithm - 병합 알고리즘 오름차순으로 정렬되어 있는 두 정수 배열을 하나로 병합 package mergeAlgorithm; //[?] 2개의 정수 배열 합치기 : 단 2개의 배열은 오름차순으로 정렬되어 있다고 가정 //병합 알고리즘(Merge Algorithm) : 오름차순으로 정렬되어 있는 정수 배열을 하나로 병합 public class MergeAlgorithm { public static void main(String[] args) { //[1] input int[] first = {1, 3, 5}; int[] second = {2, 4}; int M=first.length; int N=second.length; // 관행 적으로 배열은 M, N으로 많이 표현함 int[] me..
Sort Algoritm - 정렬 알고리즘
Sort Algoritm(정렬 알고리즘) 선택 정렬 (Selection Sort) : 왼쪽 또는 오른쪽의 수와 비교 후 자리를 바꾸며 오름/내림차순으로 정렬하는 방법. 무작위의 수로 이루어진 배열의 요소를 오름차순 || 내림차순으로 정렬하는 알고리즘. package sortAlgorithm; //SortAlgorithm(정렬 알고리즘) - 선택 정렬 public class SortAlgoritm { public static void main(String[] args) { int[] numbers = {3,2,1,5,4}; //무작위 배열 for(int i = 0; i < numbers.length; i++) { for (int j = i+1; j < numbers.length; j++) { if(numb..
Rank Algoritm - 순위 알고리즘
Rank Algoritm - 순위 알고리즘 주어진(지정한 범위) 데이터의 순위(등수)를 구하는 로직 갯수(count) 알고리즘을 응용했음. scores[i]와 scores[j]를 비교하여 rank를 ++하는 것이 포인트 package rankAlgoritm; //순위 알고리즘 : 데이터에 대한 순위 구하기. //[?] : 주어진(지정한 범위) 데이터의 순위(등수)를 구하는 로직 public class RankAlgoritm { public static void main(String[] args) { //[1]input int[] scores = {50, 35, 80, 75, 65, 15, 100, 68}; int[] rank = {0, 0, 0, 0, 0, 0, 0, 0}; //[2]process : r..
Near Algoritm - 근사값 알고리즘
Near Algoritm - 근사값 알고리즘 근삿값 알고리즘: 차이값의 절대값의 최소값 = 근사값 차이값 = (데이터 - 대상값(target)) package nearAlgoritm; //근삿값 알고리즘: 차이값의 절대값의 최소값. //[?] 원본 데이터중에서 대상 데이터와 가장 가까운 값을 구한다 public class NearAlgoritm { //[0] 절댓값 구하기 로컬 함수 // number가 음수면(참) 양수로 변환하고, 양수면(거짓) 양수 그대로 나오는 메서드 public static int Abs(int number) { return (number < 0 ) ? -number : number; } public static void main(String[] args) { //[1] Initi..
Count Algorithm - 개수 알고리즘
Count Algorithm - 개수 알고리즘 n개의 정수 중 조건에 맞는 정수의 개수를 구하는 알고리즘 package countAlgorithm; //[?] n개의 정수 중 13의 배수의 개수 (건수, 횟수) /* * 개수 알고리즘(Count Algorithm): 주어진 범위에 주어진 조건에 해당하는 자료들의 개수 */ public class CountAlgorithm { public static void main(String[] args) { //[1] Input int[] numbers = {13,23,46,43,26,76,56,39,52}; int count = 0; //[2] Process for(int i = 0; i < numbers.length; i++) if (numbers[i] % 13..
Sum Algorithm - 합계 알고리즘
Sum Algoritm - 합계 알고리즘 조건에 맞는 요소의 합계를 구하는 알고리즘 for문 - if문으로 구성됨. package sumAlgoritm; //[?] n명의 국어 점수 중에서 80점 이상인 점수의 합계 /* * 합계 알고리즘 (sum algorithm) : 주어진 범위에 주어진 조건에 해당하는 자료들의 합계 */ public class SumAlgorithm { public static void main(String[] args) { //[1] Input int[] student = {50, 85, 65, 80, 75, 90, 100}; int sum = 0; //[2] Process for(int i = 0; i = ..