'Java & Spring/Java Algorithm' 카테고리의 글 목록

[알고리즘][자바] 최빈값 알고리즘

2023.01.07

자바코드 배열에 담긴 숫자가 곧 다른 배열의 인덱스가 되고, 해당 인덱스의 값을 계속 ++ 시키는 것이 포인트이다. 위트가 돋보이는 알고리즘 // 최빈값 알고리즘 import java.util.Arrays; public class App { public static void main(String[] args) throws Exception { //[1] Input int[] input = {4,4,4,4,4,2}; int mode=0; int max=0; int[] indexs = new int[5+1]; //[2] Process for(int i=0;i

Java & Spring/Java Algorithm

[JAVA][Python][알고리즘] 병합 알고리즘 ; 머지

2022.12.29

Java // 2개의 정수 배열 합치기 : 2개의 배열은 오름차순으로 정렬되어 있다 // 병합 알고리즘 : 오름차순으로 정렬되어 있는 정수 배열을 하나로 병합 import java.util.Arrays; public class App { public static void main(String[] args) throws Exception { //[1] Input int[] first = {1,3,5}; int[] second = {2,4,6}; int M = first.length; int N = second.length; // M : N 관행 int[] merge = new int[N+M]; int i = 0; int j=0; int k = 0; //i,j,k 관행 //[2] Process : Merge..

Java & Spring/Java Algorithm

[JAVA][알고리즘] 이진검색 알고리즘

2022.12.27

JAVA public class App { public static void main(String[] args) throws Exception { //[1] Input int [] numbers = {1,2,3,4,5,6,7,8,9,10,11,12}; //오름차순 정렬되었다고 가정 int N = numbers.length; //의사코드 int search = 7;//검색할 데이터 boolean flag = false; //찾았으면 true int index = -1; //찾은 위치(인덱스) //[2] Process : 이진 검색 (Binary Search) int min = 0; int max = N - 1; while (min search) { max = mid - 1; } } //[3] Output ..

Java & Spring/Java Algorithm

[자바/파이썬 알고리즘] 선택 정렬 알고리즘

2022.12.19

선택 정렬 알고리즘이란 데이터 하나를 기준으로 나머지 데이터와 비교하여 가장 작거나 큰 데이터와 자리를 바꾸는 식으로 반복 비교하는 정렬 방법이다. 선택 정렬은 데이터의 개수가 n개이면 전체 회전수는 n-1회이다. 선택 정렬 알고리즘이 오름차순이라면 배열의 처음부터 가장 작은 데이터가 채워진다. 1회전 : 0번째 인덱스를 기준으로 나머지 데이터와 비교하여 가장 작은 값과 자리를 바꾸는 과정을 반복하여 0번째 인덱스에는 가장 작은 값이 들어가는 것이다. 2회전 : 1번째 인덱스를 기준으로 뒤에 남은 나머지 데이터와 비교하여 가장 작은 값과 자리를 바꾸는 과정을 반복하여 1번째 인덱스에는 두번째로 작은 값이 들어가는 것이다. 자바 코드 public class App { public static void ma..

Java & Spring/Java Algorithm

[자바/파이썬 알고리즘] 순위 알고리즘

2022.12.19

int[] scores = { 100, 33, 44, 55, 66, 77, 88 }; 100 1등 33 7등 44 6등 55 5등 66 4등 77 3등 88 2등 자바 public class Hello { public static void main(String[] args) { // [1] Input : 자료구조 int[] scores = { 100, 33, 44, 55, 66, 77, 88 }; int[] rankings = new int[scores.length]; // [2] Process : RANK for (int i = 0; i < scores.length; i++) { rankings[i] = 1; //1등으로 초기화, 순위 배열을 매 회전마다 1등으로 초기화 for (int j = 0; j..

Java & Spring/Java Algorithm

[자바/파이썬 알고리즘] 근삿값 알고리즘

2022.12.17

TIP 차이값의 절대값의 최소값 알고리즘을 적용해주면 된다. 차이값의 절대값을 담아줄 min 변수와 결과가 담길 near 변수가 필요하다는 것이 중요 포인트인 알고리즘! 자바 import java.util.Arrays; public class App { public static void main(String[] args) throws Exception { //[1] Initialize int min = Integer.MAX_VALUE; //[2] Input int [] numbers = {23,56,65,2,2,3,3}; int target = 25; int near = 0; //[3] Process : MAX for(int x : numbers) { if(Math.abs(target - x) < min..

Java & Spring/Java Algorithm

[자바/파이썬 알고리즘] 최대값 알고리즘

2022.12.17

로직 흐름 //[1] Initialize //[2] Input //[3] Process : MAX //[4] Output 자바 public class App { public static void main(String[] args) throws Exception { //[1] Initialize int max = Integer.MIN_VALUE; //[2] Input int[] nums = {3,56,65,2,2,3,3}; //[3] Process : MAX for(int x : nums) { if(x > max){ max = x; } } //[4] Output System.out.println(max); } } 파이썬 nums = [3,56,65,2,2,3,3] max = 0 for x in range(..

Java & Spring/Java Algorithm

[자바/파이썬 알고리즘] 합계 알고리즘

2022.12.17

자바 public class App { public static void main(String[] args) throws Exception { //[1] Input : n명의 국어 점수 int[] scores = {100, 75, 3 ,5 ,3, 22, 34}; int sum = 0; //[2] Process for (int i = 0; i < scores.length; i++) { sum += scores[i]; } //[3] Output System.out.println(sum); } } 파이썬 my_list = [100, 75, 3,5,3,22,34] sum = 0 for x in range(len(my_list)): sum = sum + my_list[x] print(sum) 필터링은 아래와 같이..

Java & Spring/Java Algorithm

[자바/파이썬 알고리즘] 학습 순서

2022.12.17

자바랑 파이썬에 관심이 생겼는데, 새 언어를 가장 빨리 흡수하는 방법은 그 언어로 알고리즘을 짜는 것이라는 생각에 자바/파이썬으로 알고리즘을 두드려보면서 체득할 생각이다. 자바를 기준으로 알고리즘을 짜고 파이썬으로 똑같은 로직을 두들겨보는 식으로 진행할 예정이다. (딱딱한 자바로 짤 수 있는 로직이면 비단뱀같은 파이썬은 능이 짤 수 있는데 역으로는 성립하지 않을 수 있기 때문^_^;) 알고리즘은 문제 해결능력이다. - 합계 알고리즘 : tnduf - 개수 알고리즘 - 평균 알고리즘 - 최댓값 알고리즘 : max - 최솟값 알고리즘 : min - 근삿값 알고리즘 : 가까운 값 - 순위 알고리즘 : 등수 - 정렬 알고리즘 : 선택 정렬, 버블 소트, 퀵 소트 등 - 검색 알고리즘 : 순차검색, 이진검색(이분..

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`

이 페이지의 URL 복사	`S` `S`
맨 위로 이동	`T` `T`
티스토리 홈 이동	`H` `H`
단축키 안내	`Shift` + `/` `⇧` + `/`

Java & Spring/Java Algorithm

[알고리즘][자바] 최빈값 알고리즘

[JAVA][Python][알고리즘] 병합 알고리즘 ; 머지

[JAVA][알고리즘] 이진검색 알고리즘

[자바/파이썬 알고리즘] 선택 정렬 알고리즘

[자바/파이썬 알고리즘] 순위 알고리즘

[자바/파이썬 알고리즘] 근삿값 알고리즘

[자바/파이썬 알고리즘] 최대값 알고리즘

[자바/파이썬 알고리즘] 합계 알고리즘

[자바/파이썬 알고리즘] 학습 순서

티스토리툴바

단축키

내 블로그

블로그 게시글

모든 영역