Backend/JAVA

[JAVA] 이진 탐색, 이진 검색 (Binary Search)

이진 탐색(binary search)은 정렬된 데이터 집합을 이분화하면서 탐색하는 방법이다. 정렬된 배열 또는 리스트에 적합한 고속 탐색 방법이다. 모든 원소는 정렬되어야 있어야 한다. 찾고자 하는 값이 arr[mid]인 경우 mid위치가 찾고자하는 값의 index 위치 찾고자 하는 값이 arr[mid]보다 작은 경우 mid 위치보다 왼쪽에 위치한다. 찾고자 하는 값이 arr[mid]보다 큰 경우 mid 위치보다 오른쪽에 위치한다. 소스코드 public class Ex04 { public static void main(String[] args) { int [] m = {1, 3, 8, 11, 15, 17, 20, 21, 25, 30, 34}; int n = 21;// 찾을 값 지정 int idx = bi..

2021. 9. 12. 23:01

Backend/JAVA

[JAVA] 2차원 배열을 1차원 배열로 변환

public class Main { public static void main(String[] args) { // array2 -> array1 // 2차원 배열 선언 int arr2[][] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12} }; // 2차원 -> 1차원 int arr[] = new int[arr2.length*arr2[0].length]; // 규칙 /* arr2[0].length = 3; arr[0][0] = 3 * 0 + 0;0 arr[0][1] = 3 * 0 + 1;1 arr[0][2] = 3 * 0 + 2;2 arr[1][0] = 3 * 1 + 0;3 arr[1][1] = 3 * 1 + 1;4 arr[1][2] = 3 * 1 + 2;5 ar..

2021. 9. 12. 21:53

Backend/JAVA

[JAVA] 배열 - 배열의 크기를 증가 시키고 요소 삽입

int [] m = { 1, 2, 3 }; 와 같이 선언한 배열이 있습니다. m[2] 위치에 100이라는 값을 삽입하고 기존에 있던 m[2] 요소 값 부터는 뒤로 미루는 코딩을 진행해보겠습니다. 전체 소스 코드 public class Review06 { public static void main(String[] args) { int [] m = {1,2,3}; // 요소 값 3개인 배열 선언 m = test(m); // test 함수 호출 // 배열의 마지막 인덱스부터 우리가 바꾸고 싶은 인덱스 전까지 반복문을 돌린다. for (int i = m.length-1; i > 1; i--) { // 뒤에 것부터 한칸 미루고 100을 삽입하겠다. m[i] = m[i-1]; // 인덱스i-1의 값을 인덱스 i로 ..

2021. 9. 3. 20:25

Backend/JAVA

[JAVA] 주민등록번호 유효성 검사

주민등록번호 유효성 검사 수식 소스코드 public class Rrn { public static void main(String[] args) { String rrn = "990112-1411001"; int [] temp = {2, 3, 4, 5, 6, 7, 0, 8, 9, 2, 3, 4, 5};//각 자리 곱할 값 int sum = 0; for (int i = 0; i < 13; i++) { if( i == 6) continue; // '-'을 빼기 위해 배제 sum += temp[i] * Integer.parseInt(rrn.substring(i,i+1)); } //각 자리 곱셈의 합 int total = 11 - sum % 11; // 11로 나누고 -11 처리 if(total == 10 ) to..

2021. 9. 1. 15:15

Backend/JAVA

[JAVA] 함수 (메서드)란?

함수 (메서드) : 프로그래밍에서 반복되는 명령어들을 찾아 별도로 묶어서 필요할때 마다 불러 사용할 수 있도록 한것 클래스 안에 선언된 함수를 "메서드"라고 부른다. 이벤트를 처리하는 함수를 "이벤트 핸들러"라고 부른다. 프로시저(Procedure), function 함수 선언 형식 [접근지정자] [기타제어자] 리턴자료형 함수명([매개변수...]){ 명령코딩; 명령코딩; [return 리턴값;] }​ 코딩량이 줄어든다. -> 컴파일 용량이 줄어든다. -> 실행 성능 향상 코드 가독성 좋아지고, 유지보수 용이 팀 작업 -> 개발 생산성 향상 -> 수익

2021. 8. 30. 23:30

Backend/JAVA

[JAVA] 구구단 출력 (for문)

구구단 가로 출력 public static void main(String[] args) { // 구구단 가로출력 for (int dan = 2; dan

2021. 8. 30. 22:29