프로그래밍

2023.05.04.목 난수 생성하기 자바에서 난수를 생성하는 방식 중 Random 클래스를 활용하는 방법을 알아보자 Random 클래스는 java,util 패키지안에 있어 import 가 필요하다 import java.util.Random; public class RandomEx { public static void main(String[] args) { Random random = new Random(); //랜덤 객체 생성 int N = rand.nextInt(10);//1~10 랜덤 수 생성 System.out.println("n 미만의 랜덤 정수 리턴 : " + N); } } rand 연산 사용 int N = rand.nextInt(개수)+최소값; Random클래스 주요 메서드 메서드 설명 se..

2023.05.06.토 선택정렬(selection sort) 선택 정렬이란 정렬 방식 중의 하나로 '최솟값' 혹은 '최대값'을 선택하여 정렬하는 방식이다. 임시변수 tmp만 추가적으로 사용하나 전체적으로 매우 적은 용량이기 때문에 "제자리 정렬"이라고도 불린다. 오름차순으로 선택정렬을 한다고 쳤을때 1. 모든 인덱스 중에 최소값을 찾는다. 2. 맨앞 인덱스와 교환한다. 3. 맨 앞 인덱스를 제외한 나머지 인덱스 중에 최소값을 찾는다. 4. 맨 앞에서 두번째 인덱스와 교환한다. 5. 위의 과정을 정렬이 완성될 때까지 (배열의 길이 -1 만큼)반복 한다. 장점 자료 이동의 횟수가 정해져 있다. 추가적인 메모리 소비가 작다. 구현이 매우 쉽다. 단점 다른 정렬 알고리즘에 비해 교환 과정이 많아 많은 시간을 소..

2023.05.04.목 배열 서로 관련된 데이터들을 한 공간에 저장하고 싶을때 사용한다 배열의 3요소 1) 관련된 요소여야 한다 2) 데이터들의 자료형이 일치해야 한다 3) 데이터들의 개수를 알고있어야 한다 (공간의 크기를 알아야 함) 배열 선언 //할당&초기화 없이 선언 int[] arr; int arr[]; //선언과 동시에 배열 크기 할당 int[] arr = new int[5]; int arr[] //기존 배열 초기화 할당 int[] arr; arr = new int[5]//5의 크기를 가진 초기값 0의 채워진 배열 //선언과 동시에 배열 크기 지정 및 값 초기화 int[] arr = {1,2,3,4,5}; int[] arr = new int[] {1,3,5,2,4}; int[] odds = {1..