문제 설명

... 게임 화면의 격자의 상태가 담긴 2차원 배열 board와 인형을 집기 위해 크레인을 작동시킨 위치가 담긴 배열 moves가 매개변수로 주어질 때, 크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수를 return 하도록 solution 함수를 완성해주세요.

제한 사항

• board 배열은 2차원 배열로 크기는 "5 x 5" 이상 "30 x 30" 이하입니다.

• board의 각 칸에는 0 이상 100 이하인 정수가 담겨있습니다.

  • 0은 빈 칸을 나타냅니다.
  • 1 ~ 100의 각 숫자는 각기 다른 인형의 모양을 의미하며 같은 숫자는 같은 모양의 인형을 나타냅니다.

• moves 배열의 크기는 1 이상 1,000 이하입니다.

• moves 배열 각 원소들의 값은 1 이상이며 board 배열의 가로 크기 이하인 자연수입니다.

• 크레인 인형뽑기 게임

🔍 접근 방법

첫 번째 시도

보자마자 일단 어려운 문제구나 싶었지만🥲 문제를 읽을 수록 구현할 기능만 정리 잘 하면 되겠구나 싶었다. 효율적인 방식은 그 이후에 고민하기로 하하.. 2차원 배열을 탐색해야하며, 재귀함수를 통해 지금 탐색부분의 값이 없다면 더 깊에 탐색해 들어가야한다. 일단 첫 번째 인상에서 필요한 기능은 다음과 같다.

1. 카운트 할 변수를 생성한다.
2. 크레인이 move크기만큼 인형을 뽑는다.
   1. 바구니(2차원 배열)에서 정해진 move 배열에 있는 수를 위(0)에서부터 탐색한다.
      2. 값이 0이라면 다음 배열에서 탐색한다.
      3. 값이 0이 아니라면 뽑은 인형 int를 반환한다.
      4. 만약 끝까지 탐색했는데 모두 0이라면 0을 반환한다.
3. 뽑은 인형이 0이 아니라면 작은 바구니(int[])에 담는다.
   1. 만약 바구니에 있는 마지막 값과 넣는 값이 같다면 둘다 터져서 없어진다.
      • 터진 갯수 카운트
   2. 만약 같지 않다면 배열에 쌓인다.
4. 카운트를 출력한다.

의사 코드

• 인형 뽑기 메서드

  public int 인형뽑기(int[][] board, int move, int deep) {
    탐색할 것 = board[deep][move];
    if (0이 아니라면) {
        해당 값을 뽑는다.
        그 자리는 0이 된다.
    }
    if (0이고 최대 깊이라면) {
        return 0
    }
    if (0이라면) {
        인형뽑기(더 깊이 가자);
    }
    return 인형
  }

• 인형 담기 메서드

  // 인형이 0이 아니라면 실행한다.
  public Stack<Integer> 인형담기(Stack<integer> 바구니, int 인형) {
    if (바구니 제일 위에 있는 것 == 인형) {
        // 바구니에서 빼버린다.
        바구니.pop()
    }
    if (바구니 제일 위에 있는 것 != 인형) {
        // 바구니에 넣는다.
        바구니.push()
    }
    return 바구니
  }

• 메인

  class Solution {
    public int solution(int[][] board, int[] moves) {
        // 변수 선언
  
        for (move만큼 돌기) {
            인형뽑기();
            if(인형이 0이 아니라면) {
                인형담기();
            }
        }
  
        int answer = 담겨있는 인형 배열 길이;
        return answer;
    }
  }

첫 번째 시도 결과

import java.util.*;

class Solution {
    public int solution(int[][] board, int[] moves) {
        Stack<Integer> basket = new Stack<Integer>();
        int count = 0;

        for (int move : moves) {
            int doll = getDoll(board, move-1, 0);
            if (doll != 0) {
                putDoll(basket, doll, count);
            }
        }

        int answer = count;

        return answer;
    }

    public static int getDoll(int[][] board, int move, int deep) {
        int search=0;
        while (search==0) {
            search = board[deep][move];
            if (search!=0) {
                board[deep][move] = 0;
                break;
            } else if (search==0 && deep==board.length-1) {
                break;
            } else if (search==0) {
                deep ++;
            }
        }
        return search;
    }

    public static void putDoll(Stack<Integer> basket, int doll, int count) {
        if (basket.peek()==doll) {
            basket.pop();
            count++;
        }
        if (basket.peek()!=doll) {
            basket.add(doll);
        }
    }
}

위 코드는 에러가 났는데, 맨 처음 바구니가 비었을 때를 처리하지 못했기 때문이다.

Exception in thread "main" java.util.EmptyStackException
    at java.base/java.util.Stack.peek(Stack.java:101)
    at Solution.putDoll(Unknown Source)
    at Solution.solution(Unknown Source)
    at SolutionTest.lambda$main$0(Unknown Source)
    at SolutionTest$SolutionRunner.run(Unknown Source)
    at SolutionTest.main(Unknown Source)

결국은 IDE에서 디버깅해가면서 알아냈다. 아직 내 실력으로는 IDE 없이는 디버깅 하기 힘든 것 같다. 거기다 중간중간 자잘하게 잘못된 값을 출력하는 등의 오류가 있었다. 심지어 중간에 문제를 잘 못 읽은 것을 깨달아서 (터진 횟수가 아니라 터진 갯수를 출력하는 문제였다.) 추가 삽질을 더해야 했다.

💪 제출 결과

import java.util.*;

class Solution {
        public static int solution(int[][] board, int[] moves) {
        Stack<Integer> basket = new Stack<>();
        int count = 0;

        for (int move : moves) {
            int doll = getDoll(board, move-1, 0);
            if (doll != 0) {
                count = putDoll(basket, doll, count);
            }
        }

        return count;
    }

    public static int getDoll(int[][] board, int move, int deep) {
        int search=0;
        while (search==0) {
            search = board[deep][move];
            if (search!=0) {
                board[deep][move] = 0;
                break;
            } else if (search==0 && deep==board.length-1) {
                break;
            } else if (search==0) {
                deep ++;
            }
        }
        return search;
    }

    public static int putDoll(Stack<Integer> basket, int doll, int count) {
        if (basket.isEmpty()) {
            basket.push(doll);
        } else if (basket.peek()==doll) {
            basket.pop();
            count += 2;
        } else if (basket.peek()!=doll) {
            basket.add(doll);
        }
        return count;
    }
}

테스트 1 〉    통과 (0.13ms, 71.1MB)
테스트 2 〉    통과 (0.20ms, 74.2MB)
테스트 3 〉    통과 (0.15ms, 72.9MB)
테스트 4 〉    통과 (1.44ms, 74.6MB)
테스트 5 〉    통과 (0.14ms, 71MB)
테스트 6 〉    통과 (0.19ms, 73.9MB)
테스트 7 〉    통과 (0.23ms, 65.8MB)
테스트 8 〉    통과 (0.59ms, 77.8MB)
테스트 9 〉    통과 (0.46ms, 73.7MB)
테스트 10 〉    통과 (0.77ms, 79.7MB)
테스트 11 〉    통과 (1.01ms, 74.3MB)

문제 설명

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.

제한 사항

arr은 자연수를 담은 배열입니다.
정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
divisor는 자연수입니다.
array는 길이 1 이상인 배열입니다.

🔍 접근 방법

첫 시도

문제를 보자마자 이것은 출력하는 방식을 어떻게 하느냐가 중요한 문제라는 생각이 들었다. 배열은 리사이징이 불가능하기 때문에 연산할 때마다 배열을 카피해서 만들어주는 불상사를 겪고 싶지 않았다. 따라서 두개의 장치를 추가함으로써 첫번째 구현을 해볼까한다.

2. int cound 변수로 나눠 떨어지는 숫자를 구한다.
3. int[] arr를 한바퀴 체크한 후, 새로운 정답 배열을 만든다.
4. 정답 배열을 정리한다.

의사코드

• 아마도 시간 복잡도 최악의 경우 O(n^2)(.sort를 사용하기 때문에), 최선의 경우 O(n 될 것같다.

  class Solution {
    public int[] solution(int[] arr, int divisor) {
        // 1. 변수 생성
        int count = 0;
  
        // 2. divisor로 나눠떨어지는 숫자 체크
        for (i가 arr크기만큼돌기) {
            if(나눠떨어지는가?) {
                boolean[i] = true; count ++;
            }
        }
  
        // 3-1. 만약 count가 0이라면 처리
  
        // 3-2. 0이 아니라면 정답 배열 생성
        int[] answer = new int[count];
  
        // 4. 정답 배열 채우기
        for (i가 arr크기만큼 돌기) {
            if(boolean[i]) {
                arr[i] 저장 
            }
        }
  
        // 5. 정렬하기
  
  

    return answer;
}

}

### 제출 결과
```java
import java.util.*;

class Solution {
    public int[] solution(int[] arr, int divisor) {
        int count = 0;
        int[] answer;

        for (int i=0; i<arr.length; i++) {
            if (arr[i]%divisor==0) {
                count++;
            }
        }

        if (count==0) {
            answer = new int[1];
            answer[0] = -1;
        } else {
            answer = new int[count];
            int inputCount = 0;
            for (int i=0; i<arr.length; i++) {
                if (arr[i]%divisor==0) {
                    answer[inputCount] = arr[i];
                    inputCount ++;
                }
            }

            Arrays.sort(answer);
        }

        return answer;
    }
}

테스트 1 〉    통과 (0.41ms, 78.4MB)
테스트 2 〉    통과 (0.38ms, 74.8MB)
테스트 3 〉    통과 (0.37ms, 73.3MB)
테스트 4 〉    통과 (0.48ms, 74.6MB)
테스트 5 〉    통과 (0.39ms, 77.1MB)
테스트 6 〉    통과 (1.29ms, 80.7MB)
테스트 7 〉    통과 (0.09ms, 74.1MB)
테스트 8 〉    통과 (0.03ms, 77.9MB)
테스트 9 〉    통과 (0.65ms, 72.6MB)
테스트 10 〉    통과 (0.64ms, 72.3MB)
테스트 11 〉    통과 (0.36ms, 72.6MB)
테스트 12 〉    통과 (0.40ms, 72.9MB)
테스트 13 〉    통과 (0.17ms, 80MB)
테스트 14 〉    통과 (0.66ms, 77MB)
테스트 15 〉    통과 (0.55ms, 82.8MB)
테스트 16 〉    통과 (0.47ms, 76.7MB)

두 번째 고민

위와 같이 제출 후 1점밖에 안올랐다..🥲 다들 얼마나 효율적으로 짰길래? 다른 사람들의 풀이를 염탐하러 갔다.

가장 충격적인 코드는 Arrays.stream와 람다를 활용한 간단한 한 줄짜리 코드였는데.. 속도면에서 효율은 떨어지는 것 같으나, 내가 모르던 메서드를 공부하는 의미로 조만간 추가로 정리해보기로!

👀 참고자료

• [JAVA] 정렬에 대한 고찰 (Arrays.sort() 와 Collections.sort())
• [Java] 자바 스트림(Stream) 사용법 및 예제

문제

• 문제 설명

  정수 num1과 num2가 매개변수로 주어질 때,
  num1을 num2로 나눈 값에 1,000을 곱한 후
  정수 부분을 return 하도록 soltuion 함수를 완성해주세요.

• 제한 사항

  0 < num1 ≤ 100
  0 < num2 ≤ 100

• link : 두 수의 나눗셈

🔍 접근 방향

1. 나눗셈 연산의 데이터 타입은 double로 문제를 보자마자 나눗셈 연산이 들어있으므로 num1을 double로 변환하여 풀기를 시도했다. 테스트 코드 실행하여 결과값을 얻었지만, 예상한 값과 도출된 값이 전혀 달랐다. int answer 변수에 저장하려면 다시 int로 형변환을 해야하는데, 그 변환 시점이 틀렸구나 싶어 다시 시도했다.

// 최초에 제출한 코드
class Solution {
    public int solution(int num1, int num2) {
        int answer = (int)((double)num1/num2) * 1000;
        return answer;
    }
}

2. 변수 따로 저장하지 않고 한줄로 구현했다.

// 최종 제출한 답변
class Solution {
    public int solution(int num1, int num2) {
        int answer = (int)((double)num1/num2 * 1000);
        return answer;
    }
}

📝 추가 공부 사항

Java 형변환

Java에는 다음 두 종류의 데이터 타입이 있다.

1. Primitive Type
   • 자바에서 지원하는 기본 타입
     • byte, short, int, long, float, double, boolean, char
     • 클래스가 아니고, 상속으로 재가공이 불가능하다.
2. Reference Type
   • 클래스로 만들어지는 객체
     • String, Wrapper class들.. 직접 만든 클래스들...

그 중 Primitive Type에 대한 형 변환에 대해 추가로 공부해보고자 한다.

Primitive Type Casting

Java의 Primitive Type들은 각각 표현할 수 있는 데이터의 크기가 다르다. 따라서, 형변환 시 데이터가 손실되거나 손실되지 않을 수 있다.

더 큰 타입 👉 더 작은 타입

• (변환할타입)을 앞에 붙여 캐스팅을 해야한다.

  int intNum = (int) floatNum;

더 작은 타입 👉 더 큰 타입

• 데이터가 손실되지 않으므로 그냥 할당할 수 있다.

  float floatNum = intNum;

👀 참고 자바의 정석

M1 macOS Ventura 13.0 환경에서 작성되었습니다.

JDK가 없다니🥲

네이버 클라우드 플랫폼(이하 ncp)에서는 기본으로 JDK 1.8 버전과 Jenkins를 미리 설치를 해준다. 이것을 다른 서버를 사용하기로 하면서 여기서부터 새로 설치해줘야한다는 것을 처음 알고 멘붕이었다. Terminus로 접속한 서버 SSH에서부터 시작한다. 만약 권한이 없다는 오류메시지가 뜬다면 앞에 sudo를 붙여 관리자 권한으로 실행한다.

JDK 설치

설치 가능 버전 확인

sudo yum list java*jdk-devel

약간 시간이 걸린다.

특정 버전 설치

• 여기서는 11로 설치했다.

  yum install java-11-openjdk-devel // 혹은
  yum install java-11-openjdk-devel.x86_64

• 중간에 설치여부 y/N를 확인하는 구간이 있다.

설치된 버전 확인

java -version

자바 버전 교체

sudo alternatives --config java // 이후 사용하려는 버전 번호를 누르고 Enter
sudo alternatives --config java // 기본 javac 버전 변경

JAVA_HOME 환경 변수 설정

// javac 명령어 위치 확인
which javac

// 실제 경로 확인
readlink -f [javac 명령어 위치]
readlink -f /usr/bin/javac

// 파일 수정
sudo vi /etc/profile

// 맨 밑에 추가
export JAVA_HOME=/usr/lib/jvm/java-11-openjdk-11.0.15.0.10-3.el8.x86_64
export PATH=$PATH:$JAVA_HOME/bin
export CLASSPATH=$JAVA_HOME/jre/lib:$JAVA_HOME/lib/tools.jar

// 변경사항 적용
source /etc/profile

// 확인
echo $JAVA_HOME
$JAVA_HOME/bin/javac -version

참고

• 에러메시지 ‘Failed loading plugin "osmsplugin": No module named 'librepo’’의 경우

• 부모 자식이 있는 구조
• 계층이 있고, 그룹이 있다.
• 더이상 자식이 없는 마지막 노드를 leaf라고 부른다.

🌳 트리의 종류

⭐️ 이진트리 Binary Tree

• 자식 노드가 최대 2개까지만 붙는 트리
• 3개씩 붙는 트리 (Ternary tree), 4개씩 붙는 트리도 있다.
• 다른 노드 조건없음.

이진 탐색 트리 Binary Search Tree

• 왼쪽 노드와 그 이하 자식 노드들은 오른쪽 노드보다 더 작아야 한다.

Balaced / Unbalanced

• 왼쪽 오른쪽 노드의 분포가 너무 한쪽으로 쏠리지 않았다면, Balaced
• red-black tree
• AVL tree

완전 이진 트리 Complete Binary Tree

• 모든 노드들이 레벨별로 왼쪽부터 채워져 있으면 완전 이진 트리
• 마지막 레벨을 제외한 모든 레벨이 다 채워져있고, 마지막 레벨은 왼쪽부터 채우기

Full Binary Tree

• 노드의 자식이 있다면 하나의 자식만 있으면 안된다. 자식이 둘 이거나 0이거나.

Perfect Binary Tree

• 완벽한 피라비드 형태의 이진 트리
• 레벨이 n일 때, 노드가 2^n-1개 있다.

🎄 트리 만들기

노드 Node

• 2진 트리 노드

  class Node {
    int data;
    Node left; // 자식노드 왼쪽
    Node right; // 자식노드 오른쪽
  }

트리 Tree

class Tree {
    public Node root; // 시작점
    public Node makeNode(Node left, int data, Node right) {
        Node node = new Node();
        node.data = data;
        node.left = left;
        node.right = right;
        return node;
    }
}

그래프 그리기

• 밑에서부터 그리자

  Tree t = new Tree();
  Node n4 = t.makeNode(null, 4, null);
  Node n5 = t.makeNode(null, 5, null);
  Node n2 = t.makeNode(n4, 2, n5);
  Node n3 = t.makeNode(null, 3, null);
  Node n1 = t.makeNode(n2, 1, n3);
  t.setRoot(n1);

👿 관련 문제

🖇️ 참고

• [자료구조 알고리즘] Tree의 종류

가계도와 같은 계층적인 구조를 표현할 때 사용할 수 있는 자료 구조

👀 특징

• 기본적으로 가장 많이 사용되는 비선형 자료구조
• 왼쪽과 오른쪽으로만 자식 트리가 구성되는 경우
• 데이터의 탐색 속도 증진을 위해 사용한다.

보통 이렇게 생겼다. 물론 매번 완전한 이진트리가 아닐 수도 있다.

🔨 데이터를 탐색하는 방법

• 포인터를 사용하여 왼쪽 자식과 오른쪽 자식을 가리킬 수 있도록 했다.
• 포인터를 이용하면 완전 이진트리가 아니더라도 안정적으로 탐색이 가능하다.

전위 순회 Preorder Traversal

1. 자기 자신을 처리
2. 왼쪽 자식을 방문
3. 오른쪽 자신을 방문

   public void Preorder(Node node) {
    if (node!=null) {
        System.out.println(node.data);
        preorder(node.left); // 왼쪽 재귀함수
        preorder(node.right); // 오른쪽 재귀함수
    }
   }

중위 순회 Inorder Traversal

1. 왼쪽 자식 방문
2. 자기 자신 처리
3. 오른쪽 자식 방문

   public void inorder(Node node) {
    if (node!=null) {
        inorder(node.left); // 왼쪽 재귀함수
        System.out.println(node.data);
        inorder(node.right); // 오른쪽 재귀함수
    }
   }

후위 순회 Postorder Traversal

계산기와 같이 수식이 있고, 컴퓨터가 이를 처리할 때 주로 사용

1. 왼쪽 자식 방문
2. 오른쪽 자식 방문
3. 자기 자신 처리

   public void Postorder(Node node) {
    if (node!=null) {
        postorder(node.left); // 왼쪽 재귀함수
        postorder(node.right); // 오른쪽 재귀함수
        System.out.println(node.data);
    }
   }

👿 관련 문제

• 백준: 1991 트리 순회

🖇️ 참고 자료

• 이것이 취업을 위한 코딩테스트다

👀 특징

• 객체의 정렬에 사용되는 클래스
• 중복을 허용하지 않으며(set) 오름차순이나 내림차순으로 객체를 정렬한다.
• 이진 검색 트리(binary search tree)로 구현되어 있다.
• 객체 비교를 위해 Comparable 이나 Comparator 인터페이스를 구현해야 한다.

🔨 생성과 주요 메소드

생성

Treeset<String> treeSet = new TreeSet<String>();

요소 추가

treeSet.add(str); // 추가

요소 제거

treeSet.remove(0);

요소 정렬

Comparable

• 주의!! 클래스로 새로 정의된 객체의 경우 어떻게 비교해서 넣을지 구현을 같이 해주어야 한다.

• 기본 자료형에는 Comparable 가 이미 구현되어 있다.

  public class Member implements Comparable<Member> {
  
  @Override
  public int compareTo(Member member){
      // 기존 것과 비교할 것을 구현해주면 된다.
      return (this.memberId - member.memberId);
  }
  
  }

• return 값이

  • 양수 = memberId를 기준으로 오름차순 정렬
  • 음수 = memberId를 기준으로 내림차순 정렬

Comparator

• 보통은 Comparable을 사용하지만... 그래도 정리해두기!
• 주의! 사용 전에 생성자에 Default Construcktor 만들어두어야 한다.

Treeset<Member> treeSet = new TreeSet<Member>(new Member());
// 혹은 다른 compare가 있는 클래스도 가능

public class Member implements Comparator<Member> {

  @Override
  public int compare(Member member1, Member member2){
      // member1 == 기존 것
      // member2 == 새로 들어온 것
      // 기존 것과 비교할 것을 구현해주면 된다.
      return (member1.memberId - member2.memberId);
  }

 }

• return 값이
  • 양수 = memberId를 기준으로 오름차순 정렬
  • 음수 = memberId를 기준으로 내림차순 정렬

👿 관련 문제

• 백준1991: 트리 순회

🖇️ 참고 자료

• Do it! 자바 프로그래밍 입문

M1 macbook 환경을 기준으로 작성되었습니다.

SSH란?

• AWS, OCI같은 클라우드 서비스에서 서버를 생성하다보면 '키 페어'를 생성하는 과정을 거친다.
• 이 것은 외부의 보안 위협으로부터 보호해주는 SSH 보안 방식이 적용된 서버에서 필요한 과정이다.

SSH == Secure Shell

• 원격 호스트에 접속하기 위해 사용되는 보안 프로토콜.
• 이전에 Telnet 방식을 사용했는데, 암호화를 제공하지 않기 때문에 보안상 취약하다는 단점이 있었다.
• 이 때문에 key를 암호화하는 SSH 기술이 등장했고, 이는 현재 기본적으로 거치는 원격 접속 보안 과정이 되었다.

비대칭키 방식

• 공개키 (Public Key)와 개인키(Private Key)가 한 쌍을 이룬다.
• 공개키는 다른사람들에게 공개된 키로, 개인키는 외부에 공개하지 않는다.
• 공개키로 암호화하여 개인키로 복호화할 수도 있고(SSH에 사용됨), 반대로 개인키로 암호화하고 공개키로 복호화할수도 있다. (전자 서명에 사용됨)
  • Public Key로 암호화 : Data 보안에 중점
  • Private Key로 암호화 : 인증 과정에 중점

더 공부할만한 키워드

• 대칭키 방식
• 혼합형 암호 체계

Terminus 설치

• App Store 혹은 Terminus 웹페이지에서 설치가 가능하다.

SSH 접속

이전에 확인할 것

• 클라우드 서비스에서 SSH를 사용할 수 있도록 본인 IP에 혹은 공개(0.0.0.0/0)로 열려있는지 미리 체크

• 공용 IP 복사해두기

  • Compute - Instances

Hosts 추가

1. Hosts - Add - New Host 클릭

2. 정보 기입

   • Label : 해당 SSH 접속을 알아볼 수 있도록 간단히 이름 적기

   • Address* : public IP 입력

   • Port : 지정한 포트 입력 (지정하지 않았다면 기본 22)

   • Username* : (OCI의 경우) opc

   • key : 아래 Key 저장 참고

     

Key 저장

1. Set a Key 클릭 후 +New 클릭
2. Import from key file에서 아까 다운 받았던 .ppk 혹은 .pem 파일 import
3. save 클릭
   • 알아보기 쉽도록 Label을 지정해두자.

연결

1. 다시 돌아와서 좌측 상단에 연결 버튼 클릭
2. 다음의 메시지가 뜰 경우 Add and contine
3. 연결 확인

참고

• 암호화 기법 (대칭키, 비대칭키) (2018)

❌ error!!

• 상황 : jenkins로 프로젝트 구성 후, 첫 빌드를 시작.

  • Tomcat까지 실행에 성공하였다. 그러나 그 후 Deplying 과정에서 에러가 자꾸 났다.

• 에러메시지

  Tomcat started.
  [DeployPublisher][INFO] Attempting to deploy 1 war file(s)
  [DeployPublisher][INFO] Deploying /var/lib/jenkins/workspace/spring_project/target/project-0.0.1-SNAPSHOT.war to container Tomcat 9.x Remote with context /
  Redeploying [/var/lib/jenkins/workspace/spring_project/target/project-0.0.1-SNAPSHOT.war]
  Undeploying [/var/lib/jenkins/workspace/spring_project/target/project-0.0.1-SNAPSHOT.war]
  Deploying [/var/lib/jenkins/workspace/spring_project/target/project-0.0.1-SNAPSHOT.war]
  ERROR: Build step failed with exception
  org.codehaus.cargo.container.ContainerException: Failed to deploy [/var/lib/jenkins/workspace/spring_project/target/project-0.0.1-SNAPSHOT.war]
    at org.codehaus.cargo.container.tomcat.internal.AbstractTomcatManagerDeployer.deploy(AbstractTomcatManagerDeployer.java:104)
    at org.codehaus.cargo.container.tomcat.internal.AbstractTomcatManagerDeployer.redeploy(AbstractTomcatManagerDeployer.java:172)
    at hudson.plugins.deploy.CargoContainerAdapter.deploy(CargoContainerAdapter.java:81)
    at hudson.plugins.deploy.CargoContainerAdapter$DeployCallable.invoke(CargoContainerAdapter.java:167)
    at hudson.plugins.deploy.CargoContainerAdapter$DeployCallable.invoke(CargoContainerAdapter.java:136)
    at hudson.FilePath.act(FilePath.java:1192)
    at hudson.FilePath.act(FilePath.java:1175)
    at hudson.plugins.deploy.CargoContainerAdapter.redeployFile(CargoContainerAdapter.java:133)
    at hudson.plugins.deploy.PasswordProtectedAdapterCargo.redeployFile(PasswordProtectedAdapterCargo.java:95)
    at hudson.plugins.deploy.DeployPublisher.perform(DeployPublisher.java:113)
    at jenkins.tasks.SimpleBuildStep.perform(SimpleBuildStep.java:123)
    at hudson.tasks.BuildStepCompatibilityLayer.perform(BuildStepCompatibilityLayer.java:80)
    at hudson.tasks.BuildStepMonitor$3.perform(BuildStepMonitor.java:47)
    at hudson.model.AbstractBuild$AbstractBuildExecution.perform(AbstractBuild.java:816)
    at hudson.model.AbstractBuild$AbstractBuildExecution.performAllBuildSteps(AbstractBuild.java:765)
    at hudson.model.Build$BuildExecution.post2(Build.java:179)
    at hudson.model.AbstractBuild$AbstractBuildExecution.post(AbstractBuild.java:709)
    at hudson.model.Run.execute(Run.java:1924)
    at hudson.model.FreeStyleBuild.run(FreeStyleBuild.java:44)
    at hudson.model.ResourceController.execute(ResourceController.java:107)
    at hudson.model.Executor.run(Executor.java:449)
  Caused by: org.codehaus.cargo.container.tomcat.internal.TomcatManagerException: The Tomcat Manager responded "FAIL - Deployed application at context path [/] but context failed to start
  " instead of the expected "OK" message
    at org.codehaus.cargo.container.tomcat.internal.TomcatManager.invoke(TomcatManager.java:721)
    at org.codehaus.cargo.container.tomcat.internal.TomcatManager.deployImpl(TomcatManager.java:767)
    at org.codehaus.cargo.container.tomcat.internal.TomcatManager.deploy(TomcatManager.java:312)
    at org.codehaus.cargo.container.tomcat.internal.AbstractTomcatManagerDeployer.deploy(AbstractTomcatManagerDeployer.java:99)
    ... 20 more
  org.codehaus.cargo.container.tomcat.internal.TomcatManagerException: The Tomcat Manager responded "FAIL - Deployed application at context path [/] but context failed to start
  " instead of the expected "OK" message
    at org.codehaus.cargo.container.tomcat.internal.TomcatManager.invoke(TomcatManager.java:721)
    at org.codehaus.cargo.container.tomcat.internal.TomcatManager.deployImpl(TomcatManager.java:767)
    at org.codehaus.cargo.container.tomcat.internal.TomcatManager.deploy(TomcatManager.java:312)
    at org.codehaus.cargo.container.tomcat.internal.AbstractTomcatManagerDeployer.deploy(AbstractTomcatManagerDeployer.java:99)
    at org.codehaus.cargo.container.tomcat.internal.AbstractTomcatManagerDeployer.redeploy(AbstractTomcatManagerDeployer.java:172)
    at hudson.plugins.deploy.CargoContainerAdapter.deploy(CargoContainerAdapter.java:81)
    at hudson.plugins.deploy.CargoContainerAdapter$DeployCallable.invoke(CargoContainerAdapter.java:167)
    at hudson.plugins.deploy.CargoContainerAdapter$DeployCallable.invoke(CargoContainerAdapter.java:136)
    at hudson.FilePath.act(FilePath.java:1192)
    at hudson.FilePath.act(FilePath.java:1175)
    at hudson.plugins.deploy.CargoContainerAdapter.redeployFile(CargoContainerAdapter.java:133)
    at hudson.plugins.deploy.PasswordProtectedAdapterCargo.redeployFile(PasswordProtectedAdapterCargo.java:95)
    at hudson.plugins.deploy.DeployPublisher.perform(DeployPublisher.java:113)
    at jenkins.tasks.SimpleBuildStep.perform(SimpleBuildStep.java:123)
    at hudson.tasks.BuildStepCompatibilityLayer.perform(BuildStepCompatibilityLayer.java:80)
    at hudson.tasks.BuildStepMonitor$3.perform(BuildStepMonitor.java:47)
    at hudson.model.AbstractBuild$AbstractBuildExecution.perform(AbstractBuild.java:816)
    at hudson.model.AbstractBuild$AbstractBuildExecution.performAllBuildSteps(AbstractBuild.java:765)
    at hudson.model.Build$BuildExecution.post2(Build.java:179)
    at hudson.model.AbstractBuild$AbstractBuildExecution.post(AbstractBuild.java:709)
    at hudson.model.Run.execute(Run.java:1924)
    at hudson.model.FreeStyleBuild.run(FreeStyleBuild.java:44)
    at hudson.model.ResourceController.execute(ResourceController.java:107)
    at hudson.model.Executor.run(Executor.java:449)
  Build step 'Deploy war/ear to a container' marked build as failure
  Finished: FAILURE

• 서치 해 본 결과, 해당 단계에서 tomcat 비밀번호를 틀렸다든가 하는 사례들이 몇몇 있었다. 하지만 나의 경우에는 다른 것들은 다 틀림이 없이 구성을 해놓았었다.

파악

1. Tomcat log 파일을 뒤져보았다.

# log 파일 경로로 이동
cd /usr/local/tomcat9/logs

# 파일 열기 (이름이 다를 수 있으므로 ls로 확인하고 열자)
vi catalina.out

2. 문제 상황 확인

***************************
APPLICATION FAILED TO START
***************************

Description:

Failed to configure a DataSource: 'url' attribute is not specified and no embedded datasource could be configured.

Reason: Failed to determine a suitable driver class


Action:

Consider the following:
        If you want an embedded database (H2, HSQL or Derby), please put it on the classpath.
        If you have database settings to be loaded from a particular profile you may need to activate it (the profiles aws are currently active).

        ...
        (후략)
        ...

• 위와 같은 메시지가 기록되어있다. DB와 연결이 안되었다는 뜻이며, url부터 지정해주어야 한다.

3. 원인 보안탓에 DB 정보를 github에 올라가지 않게 막아두고, 별도의 properties에 옮겨놓았는데.. 깜빡 잊고 서버에 추가를 안했었다🥹 이게 원인이었다니 허무하다..!

해결

1. 프로젝트 경로로 이동

   # 현재 위치 파악
   pwd
   

프로젝트 경로로 이동

위의 오류 메시지에 기록되어 있음.

cd /opc/var/lib/jenkins/workspace

2. properties 파일 위치로 이동

3. `application.properties` 파일 생성
```shell
sudo vi aplication-oci.properties

# DB 정보 입력 (mySql)
spring.datasource.url=jdbc:mysql://127.0.0.1:3306/{스키마}?autoReconnect=true spring.datasource.username={DB ID}
spring.datasource.password={DB Pw}
spring.datasource.driver-class-name=com.mysql.jdbc.Driver

참고

• Spring Boot 최초 실행 시 'Failed to configure a DataSource: 'url' attribute is not specified and no embedded datasource could be configured. ' (2019)

1. 메인메뉴 - Compute - Instances - Create instance

2. 이름 변경
   

3. Image and shape - Change image

   • CentOS 선택

4. Add SSH keys - Generate a key pair for me

   1. Save private key

5. Boot volume

   1. Use in-transit encryption

      

6. Create

7. 빌드 될때까지 기다리기

예약된 IP로 바꾸기

1. 스크롤하면 VNICs 설정 메뉴

   • Attatched VNICs

2. 방금 생성된 것 클릭

3. IPv4 Addresses - 상세메뉴 누르기(점 3개) - Edit
   

4. Public IP Type - No public IP 선택 - Update

5. 다시 편집 모드 들어가서

6. Reserved public IP 선택 - 예약해둔 IP 선택 - Update

   ![](https://velog.velcdn.com/images/woozu-in/post/a0d16127-f5b4-4e04-926b-f41ae3ddee32/image.png)

7. Instance에서 바뀐 Public IP 확인 가능

• 필요한 게이트웨이, 공용 서브넷, 전용 서브넷, 경로 지정 테이블 및 보안 목록으로 VCN를 설정할 수 있다.

생성

1. 좌측 상단 메인메뉴

   • Networking - Overview 클릭

2. Start VCN Wizard 시작

3. 내용 작성

   • Name 작성
   • Configure VCN and Subnets 내용 확인
     • 아래 대역대로 기본 네트워크가 구성된다.
   • Next - Create
     • 실패한다면, 재시도
   • 성공시 View Virtual Cloud Network 클릭

수신 규칙 추가

1. Security Lists 를 통해 방화벽 정책을 구성하게 된다.

2. 생성된 VCN을 확인하는 화면에서

3. Security Lists - Default Security List for 이름

3. Ingress Rules - Add Ingress Rules
   • 원하는 수신 포트 추가

Reserved Public IP

• Instance를 생성하기 전에 미리 지속적으로 사용할 공인 IP를 배정받는다.
• Compute Instance를 생성하게되면 기본적으로 Public IP가 부여된다.
• 이 Public IP는 Instance를 종료하고 시작할 때마다 새로 부여되어 바뀌게 되는데, 도메인에 특정 IP 주소로 연결한 후에 이 Public IP가 변경되면 매번 DNS 서버를 통해 바꾸어줘야 한다.
• 이를 방지하기 위해 고정 IP가 필요한데, 이 기능을 제공하는 것이 Reserved Public IP이다.
• VCN을 생성했으니 Reserved Public IP 가 잘 배정되었는지 확인해보자.

확인

1. Networking - Reserved Public IPs

2. Reserve Public IP Address

참고

• MLP 수업 자료
• [오라클 클라우드] 2. 인스턴스 사전작업

국비교육이 끝나고 학원측은 칼같이 다음 월요일에 프로젝트 서버를 종료시켜 버렸다. 이덕에 우리의 프로젝트 결과물은 어디에도 담기지 못하고 붕 떠버렸다🥲 그래서 생각한 것이 서버를 이사하는 것. 이전에 사용했던 서버는 NCP(네이버 클라우드 플랫폼)이었는데, 그래서 좋은 환경에서 서버를 처음 접할 수 있었지만... 친절한 만큼 요금이 비싸다는 단점이 있었다. 우리 조는 간단한 상의하에 반으로 나뉘어 2명은 NCP API를 교체하는 작업과 README작성을 2명은 서버 이전을 조사하고 공부하는 작업을 하기로 진행했다.

같이 시작한 동료분은 시도 3일차만에 성공했지만, 저는 이것저것 에러 발생을 참 다채롭게도 겪었다. (늘 그렇듯이...) 그 시도를 기록해 둔다.

OCI 선택한 이유

OCI(Oracle Cloud Infrastructure)

사실상 AWS 사용 비중이 월등한 것 같지만 굳이굳이 OCI를 선택했다. 가장 큰 이유는 역시 무료 인스턴스...😎 취준생에게는 한줄기 빛 그잡채..

AWS는 괴담처럼 요금 폭탄 썰이 돌길래 약간 무서운 것도 있었다. 하지만 어쨌든 경험하고 공부해보아야 하겠다는 생각이 들어 이 다음 토이 프로젝트는 AWS로 배포해보려고 한다.

장점

• 프리티어로 인스턴스를 2개 무료 사용 가능 (✨결정적인 이유)
• AWS 사용하며 해킹 등의 이유로 요금 폭탄을 받는 경우가 더러 있는데, OCI의 경우에는 결제 단계를 하나 더 거쳐야 과금이 되는 구조
• 클라우드 관리 콘솔 페이지 안에서 shell 환경 접속을 지원하기 때문에 관리하기 편리

단점

• 무료 오라클 DB의 경우 일정시간 접속이 없으면 꺼지는 구조. 로그인해서 다시 켜야한다.
  • 이정도 번거로움은 무료서비스 감당 가능!
    • 그리고 mySQL 쓰려고한다.
• VM으로 생성하는 리눅스가 오라클 리눅스7로 설치된다. 레드헷 계열이지만 오라클용으로 약간 최적화되면서 다른 부분이 있다.
  • 원래 CentOS를 배웠으므로 방해될 것이 없음.

OCI 배포 시작해 봅시다

약간 생각치 못했던 복병으로는.. 학습 자료가 AWS처럼 많지 않다는 점.. 그래서 AWS를 학습을 하고 이를 OCI 에 적용하여 진행하는 순서로 잡았다. MLP에서 제공해준 수업자료도 매우 활용도가 높았다. OCI로 적용할 때에는 구글링의 힘을 많이 빌렸는데, 그 중 가장 정리가 잘 되고 개념 설명이 충실한 블로그를 첨부해 두었다.

시작하기 전 🏃 필수절차 : 계정 생성

• Oracle Cloud Free Tier 계정 생성

참고

• [Linux] Redhat, CentOS, Fedora 리눅스의 차이와 역사 (2016)
• 오라클 클라우드로 평생 무료로 서버와 DB 운영하기 (2021)
• Oracle Cloud Free Tier 계정 생성 (2022) 추천 블로그⭐️

참고로 저는 M1 macbook을 사용 중입니다. 교육 도중 거의 처음 만난 오류로, 가장 많이 쓰는 에러 고치는 명령어가 되었다.

포트 프로세스 확인 후 kill

🚧 오류현상

• 상황1_ 이클립스에서 톰캣 서버 중에 오류 발생
  • [Server at localhost are already in use ...]
• 상황2_ 알 수 없는 이유로 프로그램 응답없음
  • 이후, 프로젝트를 다시 실행하면 이미 사용중이라는 위의 메시지가 발생
  • 작업관리자로 해결되지 않는다.
• 상황3_ Web server failed to start. Port 8080 was already in use
  • 포트가 이미 실행 중일 때 스프링 Run하면 실행되는 에러

  Web server failed to start. Port 3000 was already in use.
Action:
Identify and stop the process that's listening on port 3000 or configure this application to listen on another port.
2019-11-06 22:00:06.094  INFO 8996 --- [           main] o.s.s.concurrent.ThreadPoolTaskExecutor  : Shutting down ExecutorService 'applicationTaskExecutor'

🔨 해결방안

1. 터미널 열기

2. 다음의 명령어를 입력하여 어떤 프로세스가 포트를 점유 중인지 확인할 수 있다.

$ sudo lsof -i:[PORT NUMBER]
$ sudo lsof -i:8080

3. 방법은 다음 중 택 1하여 해결한다.

임시 방편으로 포트 번호 바꾸기

프로세스 PID kill

kill [PID NUMBER]
> kill 4712

참조

• [Mac] 포트를 사용중인 프로세스를 확인하고 종료해보자 (20-01-01)
• [Tomcat] 이미 실행 중인 process kill (21-09-16)

배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘

합 배열 S

// A[0]부터 A[i]까지의 합
S[i] = A[0]+A[1]+A[2]+...+A[i-1]+A[i]

• 기존 배열을 전처리한 배열
• 미리 합배열을 구해두면 시간 복잡도가 O(N)에서 O(1)로 감소하게 된다.
• 적재적소에 잘 활용해보자.

// 합배열 S
S[i] = S[i-1]+A[i]

구간합

S[j]-S[i-1] // i에서 j까지 구간 합

관련 문제

• 구간 합 구하기 4
  • 런타임 관리가 조금 어려웠다.
• 구간 합 구하기 5
  • 배열로 확장하여 생각하느라 두 번 더하거나 빼지는 영역을 알아차리는 것이 힘들었다.
• 나머지 합 구하기
  • 자꾸 시간초과가 떠서 고민하던 와중에, '나머지 배열'이라는 아이디어를 얻었다.

참고

• Do it! 알고리즘

String to number & number to String

String - int

Str 👉 int

int i = Integer.parseInt(str);
int i = Integer.valueOf(str);

Str 👈 int

String i = String.valueOf(i);
String i = Integer.toString(str);

Stirng - doble

Str 👉 doble

double d = Double.parseDouble(str);
double d = Double.valueOf(str);

Str 👈 doble

String str = String.valueOf(d);
String str = Double.toString(d);

Stirng - float

Str 👉 float

float f = Float.parseFloat(str);
float f = Float.valueOf(str);

Str 👈 float

String str = String.valueOf(f);
String str = Float.toString(f);

Stirng - long

Str 👉 long

long l= Long.parseLong(str);
long l = Long.valueOf(str);

Str 👈 long

String str = String.valueOf(f);
String str = Long.toString(f);

Stirng - short

Str 👉 short

short s = Short.parseShort(str);
short s = Short.valueOf(str);

Str 👈 short

String str = String.valueOf(s);
String str = Short.toString(s);

char - int

char 👉 int

• 아스키코드에서 같은 의미의 문자와 숫자 코드 값 차이는 48인 것을 이해해야 사용 가능하다.

  char ch1 = '1';
  // 방법1
  int num1 = ch1 - '0';
  // 방법2
  int num1 = ch1 - 48;