삽입정렬1. 삽입정렬의 개념삽입정렬은 index 1 부터 순서대로 index 위치의 값을 앞 부분의 적당한 위치에 삽입하며 정렬하는 것이다.그럼 7, 9, 5, 1, 3 을 오름차순으로 삽입정렬해보자. 1 단계 - index 1) 먼저 index 1 의 값인 9를 따로 특정 변수에 저장해 둔 다음에, 이 기준값인 9를 기준으로 왼쪽의 값들과 비교를 한다.
버블정렬1. 버블정렬의 개념버블정렬은 인접한 두 개의 값을 비교하며 왼쪽 값이 오른쪽 값보다 크면 서로 위치를 바꾸는 방식이다.그럼 7, 9, 5, 3, 1 을 오름차순으로 버블정렬해보자. 1 단계) 먼저 index 0 과 index 1 의 값을 비교한다. 7, 9, 5, 3, 1 에서 7과 9를 비교하면 되는데, 7은 9보다 작기 때문에 위치를 바꾸지
선택정렬1. 선택정렬의 개념선택정렬은 최솟값을 찾아 선택하여 위치를 바꿔가며 정렬하는 방식이다.그럼 7, 9, 5, 3, 1 을 오름차순으로 선택정렬해보자. 1 단계 - index 0)먼저 index 0 의 값인 7을 시작값으로 하여 7, 9, 5, 3, 1 중에 가장 작은 값을 검색하여 선택한다. 가장 작은 값은 1이기 때문에 아래와 같이 7과 1의 자
일반 배열에 특정 값이 들어있는 지 확인하기방법 1) asList / contains 사용1Arrays.asList(array).contains(value); 방법 2) equals 사용12345for(String s: arr){ if(s.equals(targetValue)) return true;}return fals
String -> int, int-> String 형변환1) String -> int 형변환1Integer.parseInt(str); 2) int -> String 형변환1String.valueOf(numInt); 123456789101112131415public class TestClass { public sta
문자열 뒤집기StringBuffer클래스의 reverse()메소드를 사용하여 문자열의 순서를 반대로 뒤집을 수 있다. ex) hello -> olleh Example1234567891011public class TestClass { public static void main(String[] args) { String str