(230515) 알고리즘-버블정렬 / AWS- EC2 인스턴스 생성, ssh 접속

버블정렬(O(N^2))

앞 숫자를 비교해 더 큰 것이 뒤로 가게 설정하는 알고리즘

arr.length - 1번 반복 (n-1)번

 

버블정렬 step1

public class BubbleSort01 {
   public static void main(String[] args) {
       int[] arr = {7, 2, 3, 9, 28, 11};

       int temp = arr[0];
       arr[0] = arr[1];
       arr[1] = temp;

       System.out.println(Arrays.toString(arr));
   }
}

 

버블정렬 step2 

public class BubbleSort01 {
   public static void main(String[] args) {
       int[] arr = {7, 2, 3, 9, 28, 11};

       for (int i = 0; i < arr.length - 1; i++) {
           if(arr[0] > arr[1]){
               int temp = arr[0];
               arr[0] = arr[1];
               arr[1] = temp;
           }
       }
   }
}

if문과 for문을 추가하여 조건에 충족할 시 바뀌는 걸로 수정 ( 특정 조건에 충족할 시 swap )

 

버블정렬 step3

public class BubbleSort01 {
    public static void main(String[] args) {
        int[] arr = {7, 2, 3, 9, 28};

        for (int i = 0; i < arr.length-1; i++) {
            if(arr[i]>arr[i+1]){
                int temp=arr[i];
                arr[i]= arr[i+1];
                arr[i+1]=temp;
            }
        }System.out.println(Arrays.toString(arr));
    }
}

여기서 arr 배열 마지막에 1을 추가해보면 알겠지만 1이 맨 앞에 오지 않는 결과를 보니 완전히 끝까지 비교를 하지는 않은 상태이다.

 

버블정렬 step4

public class BubbleSort01 {
    public static void main(String[] args) {
        int[] arr = {7, 2, 3, 9, 28, 1};

        for (int j = 0; j < arr.length - 1; j++) {
            for (int i = 0; i < arr.length - 1; i++) {
                if (arr[i] > arr[i + 1]) {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

for문을 한번 더 추가하여 마지막 1까지 loop 돌아 정렬될 수 있도록 한다.

 

버블정렬 step5 ( 여기서 개선할 점 )

마지막을 빼고 돌려도 됨 어차피 가장 큰 숫자라

public class BubbleSort02 { //기존 코드에서 개선점으로 가장 큰 숫자를 제오하고 돌리는 것
    public static void main(String[] args) {
        int[] arr = {7, 2, 3, 9, 28, 1};

        for (int j = 1; j < arr.length; j++) {
            for (int i = 0; i < arr.length - j; i++) { //arr.length-1
                if (arr[i] > arr[i + 1]) {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

 

 

OOP로 만들기 step1

import java.util.Arrays;

public class BubbleSort02 {
   public int[] sortARound(int[] arr){
       for (int i = 0; i < arr.length - 1; i++) {
           if (arr[i] > arr[i + 1]) {
               int temp = arr[i];
               arr[i] = arr[i + 1];
               arr[i + 1] = temp;
           }
       }
       return arr;
   }
   public static void main(String[] args) {
       BubbleSort02 bubbleSort02 = new BubbleSort02();
       int[] arr = {7, 2, 3, 9, 28, 1};

       for (int j = 1; j <= arr.length; j++) {
           arr = bubbleSort02.sortARound(arr);
       }
       System.out.println(Arrays.toString(arr));
   }
}

 

OOP로 만들기 step2

public class BubbleSortOOP {
    public int[] sortARound(int[] arr, int until) {
        for (int i = 0; i < until; i++) {
            if(arr[i] > arr[i+1]){
                int temp=arr[i+1];
                arr[i] = arr[i+1];
                arr[i+1]=temp;
            }
        }
        return arr;
    }

    public int[] sort(int[] arr) {
        for (int j = 1; j <= arr.length; j++) {
            arr = sortARound(arr, arr.length-j);
        }
        return arr;
    }

    public static void main(String[] args) {
        int[] arr = {7,2,3,9,28,1};
        BubbleSortOOP bubbleSort03 = new BubbleSortOOP();

        System.out.println(Arrays.toString(arr));
    }
}

until이라는 변수를 이용해서 i에서 j로 표현되는 부분을 파라메터로 입력받아 입력

 

 

버블정렬 두번째 방법 - arr[0]값을 고정하여 비교 

public class BubbleSortTwo {
    public static void main(String[] args) {
        int[] arr = {7, 2, 3, 9, 28, 1};
        int i = 0;

        for (int j = 1; j < arr.length; j++) {
            if(arr[i] > arr[j]){ //arr[0] (7)이 arr[j] (2)보다 큰가?
                int temp = arr[i]; // arr[0]이 크다면 temp에 arr[0] 대입
                arr[i] = arr[j]; // 기존 arr[0] (첫번째 자리.가장작은 수)에는 j가 들어가게 됨
                arr[j] = temp; //남은 j 자리에는 arr[0] (7)
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

 

step2

public class BubbleSortTwo {
    public static void main(String[] args) {
        int[] arr = {7, 2, 3, 9, 28, 1};
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i+1; j < arr.length; j++) {
                if(arr[i] > arr[j]){ //arr[0] (7)이 arr[j] (2)보다 큰가?
                    int temp = arr[i]; // arr[0]이 크다면 temp에 arr[0] 대입
                    arr[i] = arr[j]; // 기존 arr[0] (첫번째 자리.가장작은 수)에는 j가 들어가게 됨
                    arr[j] = temp; //남은 j 자리에는 arr[0] (7)
                }
            }
        }System.out.println(Arrays.toString(arr));
    }
}

j가 i+1번째가 되어 i와 arr.length길이만큼 비교할 수 있게 for문을 넣어준다.

 

버블정렬 두번째 방법 OOP

public class BubbleSortTwoOOP {
    public int[] sort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) { //arr[0] (7)이 arr[j] (2)보다 큰가?
                    int temp = arr[i]; // arr[0]이 크다면 temp에 arr[0] 대입
                    arr[i] = arr[j]; // 기존 arr[0] (첫번째 자리.가장작은 수)에는 j가 들어가게 됨
                    arr[j] = temp; //남은 j 자리에는 arr[0] (7)
                }
            }
        }
        return arr;
    }

    public static void main(String[] args) {
        int[] arr = {7, 2, 3, 9, 28, 1};
        BubbleSortTwoOOP bubbleSortTwoOOP = new BubbleSortTwoOOP();
        arr = bubbleSortTwoOOP.sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

---

AWS

인스턴스 생성하기

 

aws 홈페이지 접속 후 로그인 -> EC2 즐겨찾기 -> 

나라를 한국 - 서울로 변경

인스턴스 시작

 

이름 설정 및 OS 설정 - 우분투로 설정해주었다.

그 외 설정

- 인스턴스 유형 : t3-small

- 키 페어 생성 : 이름 입력 후 키페어유형(RSA), 키 파일 형식(.pem)

- 네트워크 설정 : 인터넷에서 HTTPS 트래픽 허용 , 인터넷에서 HTTP 트래픽 허용, 에서 SSH 트래픽 허용

- 고급 세부 정보 : 스팟 인스턴스 요청

 

인스턴스 시작을 누르면

이렇게 뜬다.

---

SSH 접속하기

터미널에서 

ssh ubuntu@ec2도메인 -i <pemkey_name>.pem

+ ec2 도메인은 위 사진에서 우측 하단에 퍼블릭 IPv4 DNS 복사하여 붙여넣기 하면 된다.

 

나같은 경우는 ssh ubuntu@ec2-3-38-147-211.ap-northeast-2.compute.amazonaws.com -i likelion-course5.pem

이렇게 입력했다. 

 

ssh 접속하여 webhook 보내기

VAR="$1"

curl \
-H "Content-Type: application/json" \
-d "{\"username\": \"Hi\", \"content\": \"$VAR\"}"  \
https://discord.com/api/webhooks/1090549186040184913/_nVKm8TfNkMjjZDz2lgNqbVQBmciLcgii6trO7nXIEz7LAtMHVRBXkSVwoSd-nYRGxzU

 

이거는 강사님께서 공유해주신 코드인데 나는 vi webhook.sh 을 입력해 내용을 편집해주었다.

VAR="$1"

curl \
-H "Content-Type: application/json" \
-d "{\"username\": \"접니다저요\", \"content\": \"$VAR\"}"  \
https://discord.com/api/webhooks/1090549186040184913/_nVKm8TfNkMjjZDz2lgNqbVQBmciLcgii6trO7nXIEz7LAtMHVRBXkSVwoSd-nYRGxzU

이후 bash webhook.sh "쓰고싶은말"

하면 디스코드에서 webhook이 날라온다!!!!!!!

 

---

Docker 설치 

다음은 Docker 설치인데 설치하기 위해서는 root 권한으로 변경해야 한다.

아래와 같이 실행

 

강사님께서 공유해주신 경로로 한번에 설치할 수 있었다.

git clone https://github.com/Kyeongrok/docker_minikube_kubectl_install; cd docker_minikube_kubectl_install;sh docker_install.sh;

 

수동설치 하는 법

sudo apt-get update -y
sudo apt-get install \
    apt-transport-https \
    ca-certificates \
    curl \
    gnupg-agent \
    software-properties-common -y
curl -fsSL https://download.docker.com/linux/ubuntu/gpg | sudo apt-key add -
sudo add-apt-repository --yes \
  "deb [arch=amd64] https://download.docker.com/linux/ubuntu \
  $(lsb_release -cs) \
  stable"
sudo apt-get install docker-ce docker-ce-cli containerd.io -y

---

Oh My Bash 설치

oh my bash ( mac은 oh my zsh ) 를 설치했다

sh -c "$(curl -fsSL https://raw.githubusercontent.com/ohmyzsh/ohmyzsh/master/tools/install.sh)"

마찬가지로 위 경로를 입력만 하면 설치 완료다.

 

---

NginX 접근하기

 

위 명령어들을 실행 한 다음  ec2-3-36-101-43.ap-northeast-2.compute.amazonaws.com <- 여기로 들어가면

위와 같은 페이지가 뜨게 되면 성공이다.

 

---

 

인바운드 규칙 편집 

서버 접속이 안될 때 포트 번호를 설정해주면 된다.

보안 > 보안그룹

 

우측 하단 인바운드 규칙 편집

 

포트범위 혹은 유형 편집을 하면 된다.