일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- Kadane's Algorithm
- JAVA11
- 카데인 알고리즘
- 자바입력
- hash table
- 사칙연산
- 자바 thread 실행 순서 제어
- input
- R
- heroku
- Easy
- array
- scanner
- SpringBoot 2
- 자바 스레드 실행 순서 제어
- 수학
- Today
- Total
DeFacto-Standard IT
선택 정렬은 오름차순 기준으로 1회전 시 마다, 가장 작은 숫자를 선택하여 맨 앞으로 차례대로 정렬하는 기법이다. 입력 배열 외에는 다른 추가 메모리를 요구하지 않는, 즉 한 리스트안에서 교환해여 해결하는 것을 제자리 정렬(in-place sorting)이라고 한다. 1. 입력 배열에서 정렬되지 않은 값 중 최솟값을 검색 2. 이 최솟값을 배열의 1 번째 요소와 교환 3. 1 번째 요소(배열 중 최솟값, 정렬이 완료된 요소)를 제외한 나머지 값 중에서 가장 작은 값을 검색 4. 이 최솟값을 배열의 두 번째 요소와 교환 5. 이 과정을 배열요소갯수-1만큼 되풀이 주의할 점은, index값이 0에서 n-2까지만 변화된다. 만약 A[0]부터 A[n-2]까지 정렬되어 있다면 이미 A[n-1]이 가장 큰 값이기 ..
자바8부터 방식이 바뀌었다.--------------------------------------------자바8에서는 다음과 같이 변경한다. - Array(int[], Integer[]) to Collection(List)1. int[] to ListSystem.out.print("\n int[] to List \n"); int[] intArr = new int[3]; intArr[1] = 1; intArr[2] = 2; for (int i : intArr) System.out.print(i); System.out.println(); List integerListForInt = Arrays.stream(intArr).boxed().collect(Collectors.toList()); for (int i ..
프로그래밍을 하면서 Array나 Collection의 내용을 랜덤으로 바꿔야할 때가 있다. c언어에서는 rand? 함수를 썼던 것으로 기억하고 자바에서는 Random 클래스가 제공되어(혹은 Math.random()) 이것을 사용하여 랜덤 값을 뽑아낸다. 그러나 이는 단순히 랜덤값을 뽑아내기만 하므로, 랜덤으로 배치하거나 이미 나온 값을 제외하고 다른 값을 뽑아야 하는 등의 처리는 따로 해야한다. 자바의 API를 사용하면 쉽게 배열이나 리스트의 순서를 변경할 수 있다. Array의 경우 숫자나 문자를 랜덤으로 섞는 경우. 제비뽑기를 한다던가 할 때 사용할 것이고 Collection의 경우는 말그대로 Collection을 랜덤으로 섞어야 하는 경우일 것이다. 예를 들어서, 마피아라는 게임을 한다면 사용자들에..