kungfugay's Blog

truncate()
: 잘라내기, 소수점 이하를 단순히 잘라냄.

-- 333
select truncate(333.727, 0)
from dual;

--- 333.72
select truncate(333.727, 2)
from dual;

round()
: 반올림, 소수점 이하 n자리를 반올림해서 반환

--- 123
select round(333.727, 0)
from dual;

-- 123
select round(333.727, 2)
from dual;

원문출처: https://bommbom.tistory.com/entry/MySQL-%EB%82%B4%EC%9E%A5-%ED%95%A8%EC%88%98-%EC%B4%9D%EC%A0%95%EB%A6%AC#1._%EB%AC%B8%EC%9E%90%EC%97%B4_%ED%95%A8%EC%88%98

1. 문자열 함수

문자열 함수는 텍스트를 처리할 때 주로 사용되는데요. 예를 들어, 이름이나 주소와 같은 데이터를 다룰 때 많이 사용됩니다.

2. 수학 함수

수학 함수는 숫자 계산을 할 때 주로 사용됩니다. 합계를 구하거나 평균을 내는 등 다양한 계산에 유용합니다.

3. 날짜와 시간 함수

날짜와 시간 함수는 시간과 관련된 데이터를 처리할 때 사용됩니다. 예를 들어, 날짜를 다른 형식으로 변환한다거나 할 때 많이 사용됩니다. 

4. 논리 함수

논리 함수는 조건을 이용할 때 사용됩니다. 아래 함수들을 이용해서 특정 조건이 참인지 거짓인지에 따라 결과를 다르게 처리할 수 있습니다.

5. 집계 함수

집계 함수는 여러 행의 데이터를 Grouping해서 결과를 산출합니다. 예를 들어, 직원들의 평균 연봉을 계산할 때 집계 함수를 사용합니다.

MySQL 설치 시에 예전에 사용했던 것들이 남아있으면 새로 설치하는 버전에 문제가 될 수 있다. 그래서 미리 다 삭제하고 설치하여야 한다. 다음과 같은 순서로 진행하면 된다.

1. MySQL Installer에서 삭제

(Installer가 없다면 스킵)


(1) Remove 버튼을 누른다.

(2) 항목 전체 선택 후 next 클릭.

(3) finish 나올 때까지 진행

2. 제어판에서 mysql 관련 프로그램 삭제

전부 삭제하면 된다.

3. C드라이브에 남아있는 mysql관련 폴더 삭제

(1) 아래와 같은 폴더들을 전부 삭제한다.

• C:\Program Files -> mysql
• C:\Program Files (x86) -> mysql
• C:\ProgramData -> mysql

(1-참고) ProgramData폴더는 숨김 폴더이므로 폴더 보기에서 숨김 항목 표시를 체크한다.

4. MySQL Community 설치

(1) https://dev.mysql.com/downloads/ 링크로 들어가서 아래에서 두번째 항목을 선택한다.

(2) 크기가 더 큰 두번째 항목 다운로드

(3) 다운로드 완료 후 Installer를 실행하기
(4) Developer Default 선택 후 next 클릭

(5) 계속 execute/next 눌러서 진행(Accounts and Roles 전까지)

(6) root 비밀번호 설정하고 유저 추가하기

비밀번호 절대 잊지 말기!

(7) 비밀번호 체크하는 페이지 나오기 전까지 쭉 execute/next 눌러서 진행
(8) 비밀번호 체크하고 이후로도 쭉 execute/next 눌러서 진행

[원문출처] https://velog.io/@hyeddo/MySQL-완전-삭제-후-재설치하기

버블정렬

개요

인접한 배열의 두 수를 선택해, 그 두 수가 정렬되어 있지 않다면 두 수를 정렬하는 방식

개념

루틴: 인덱스 0부터 n-1까지 순차적으로 n번 비교하고, 만약 정렬이 필요하다면 Swapping함

루틴 1번이 돌 때 1개의 숫자가 정렬됨 (가장 큰 수가 n(가장 마지막)에 고정되고, 그 다음으로 큰 수가 n-2 자리에...)

시간 복잡도

O(n^2)

-> 배열의 크기가 n일 때 n번 비교(&스와핑)

BubbleSort.java
|-- main(String[] args)
|-- void bubbleSort()

public class BubbleSort {
    public static void main(String[] args) {
        bubbleSort();
    }

    static void bubbleSort() {
        int[] arr = createIntArray(10000);

        long startTime = System.currentTimeMillis();
        // 현재 시간 기준의 Milli seconds

        for (int i=0; i<arr.length; i++) {
            for (int j=0; j<arr.length-1; j++) {
                if (arr[j] > arr[j+1]) {    // 부등호 뒤집으면? 내림차순
                    swap(arr, j, j+1);
                }
            }
        }

        long endTime = System.currentTimeMillis();

        System.out.println(Arrays.toString(arr));
        System.out.printf("소요시간: %s 밀리초\n", endTime - startTime);
    }
}

유틸

TestUtil.java
|-- int[] createIntArray(int size)
|-- void swap(int[] arr, int i, int j)

import java.util.Random;

public class TestUtil {
    
    public static int[] createIntArray(int size) {
        int[] arr = new int[size];
        Random random = new Random();

        for (int i = 0; i < arr.length; i++) {
            arr[i] = random.nextInt(size);
        }
        return arr;
    }

    public static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

이진 탐색 (Binary Search)

개요

• 정렬된 데이터를 대상으로만 사용할 수 있다 ★
• 반복적 접근: 배열의 중간 위치(값 기준X)를 기준으로 탐색을 진행하고, 목표값(검색 타겟)이 중간 값보다 작거나 큰지에 따라 탐색 범위를 줄임.

개념

투 포인터 방식을 사용함 ★

1. 초기 설정: 시작 인덱스(left)와 끝 인덱스(right)를 설정합니다. 
   처음에는 left는 배열의 첫 번째 인덱스, right는 마지막 인덱스입니다.
2. 중간 값 계산: 중간 인덱스(mid)를 계산합니다. 이는 mid = (left + right) / 2로 구할 수 있습니다.
3. 비교:
   - 만약 arr[mid]가 찾고자 하는 값(target)과 같다면, 해당 인덱스를 반환합니다.
   - 만약 arr[mid]가 target보다 크다면, 탐색 범위를 왼쪽 절반으로 줄입니다 (right = mid - 1).
   - 만약 arr[mid]가 target보다 작다면, 탐색 범위를 오른쪽 절반으로 줄입니다 (left = mid + 1).
4. 반복: 위 과정을 left가 right보다 작거나 같은 동안 반복합니다.
5. 결과: target을 찾지 못한 경우 -1을 반환합니다.

시간복잡도

• 최악의 경우 : O(log n) - 배열의 크기가 n일 때, 탐색 범위가 매번 반으로 줄어들기 때문에 로그 시간 복잡도를 가짐.
• 최선의 경우 : O(1) - 중간 값이 바로 찾고자 하는 값인 경우
• 평균의 경우 : O(log n)

코드 구현

static int binarySearch(int[] arr, int target) {
    // 투 포인터
    int left = 0;
    int right = arr.length - 1;

    // 종료 조건: 포인터끼리 만날 때까지 (모두 탐색함)
    while (left <= right) {
        int mid = (left + right) / 2;       // 중간 위치 설정
        if (arr[mid] == target) return mid; // 반환 조건: mid가 target이 될 때 반환함

        // mid의 위치를 기준으로 포인터를 옮김
        if (target < arr[mid]) {
            right = mid -1;
        } else if (target > arr[mid]) {
            left = mid + 1;
        }
    }

    // 디폴트 반환: 모든 데이터를 탐색했음에도 배열 내에 target이 존재하지 않음
    return -1;
}

테스트 코드

// Test Run
public static void main(String[] args) {
    int[] arr = {1,3,5,9,10,11,14,29};
    System.out.println(binarySearch(arr, 3));
}