TIL - 2024/09/02

벌써 월요일이 왔다..

 

요청

 

 

캠프 하면서 특강을 가볍게 봤다. 

 

디버깅 자료를 봤다

 

디버깅이란?
버그는 소프트웨어에 발생한 잘못된 결과나 오류를 말합니다. 이 버그를 수정하는 것을 디버그라고 한다

 

디버그는 무조건 알아야 한다!!

 

---------------------

 

거품 정렬에 대해 알아봤다. (Bubble Sort)

 

서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다.
인접한 2개의 원소를 비교해 크기가 순서대로 되어 있지 않으면 서로 교환한다.
선택 정렬과 기본 개념이 유사하다.

private static void sort(int[] arr) {
    for (int i = 0; i < arr.length; i++) { // 1
        for (int j = 0; j < arr.length - i - 1; j++) { // 2
            if (arr[j] > arr[j + 1]) { // 3
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }

        System.out.print((i + 1) + "단계 : ");
        print(arr);
    }
}

private static void print(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }
    System.out.println();
}

 

시간 복잡도는 O(N^2)

 

장단점이 있다

 

장점은 구현이 간단하고 직관적, 이미 정렬된 데이터에 대해서는 효율적으로 동작, 추가 메모리 공간 xx

 

단점은 시간 복잡도가 비효율적, 다른 정렬 알고리즘보다 속도가 느림, 역순 배열할 때 느림 

 

이 자격증을 준비하려고 한다. 한 2주 정도, 공부하면서

근데 비용이 100달러라니, 시험 한번 가볍게 보는 게 아닌 엄청 빡세게 준비해서 봐야 될 거 같다

유데미에서 강의를 샀다. 12만 원짜리 강의인데 검색하고 몇 시간 뒤에 보니깐 19000원으로 됐다

알고리즘이 참 무서운 거 같다.

 

https://www.udemy.com/course/best-aws-certified-cloud/?couponCode=SEPTSTACK24B

 

네트워크 쪽 공부 조금 더 하고 강의를 쭉 들을 예정이다.

아직은 자바 공부를 조금 더 확실하게 하고 가면서 알고리즘이랑 네트워크 이렇게 공부하려고 한다.