sudo apt-get update 도중 위와 같은 에러가 발생했다. 구글링을 통해 여러 방법을 시도해봤지만 에러가 해결되지 않았다. 그러던 중 같은 형식의 다른 에러를 발견했고, 그 방법을 내 에러에 적용하니 해결이 되었다. 하루종일 구글링을 통해서도 이 방법을 발견하지 못했었으니, 나와 같은 에러를 겪고 있는 분들을 위해 글을 남기기로 했다.

1. 가장 보편적인 방법

에러를 보면 PUBKEY가 없다고 뜨니 해당 PUBKEY를 추가해주면 된다.

sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys <PUBKEY>

<PUBKEY>에는 에러로그에 없다고 한 key를 넣어주면 된다. 나의 경우에는 7EA0A9C3F273FCD8를 넣어주면 된다. -> 실패

2. 구글링을 통해 찾은 또 다른 방법

현재 다운받아져 있는 파일의 버전이 ubuntu 버전과 맞지 않아 발생하는 문제일 수도 있다.

cd /etc/apt
sudo vi sources.list

sources.list 파일 안에 들어가서 deb [arch=amd64] https://download.docker.com/linux/ubuntu 로 시작하는 줄을 모두 주석(#)처리하고 deb [arch=amd64] https://download.docker.com/linux/ubuntu eoan stable를 추가했다. 참고로 나는 ubuntu 20.04 버전이다. -> 실패

3. 난 위 방법 모두 안되네. 또 찾아보자 -> 구글링

이 글은 PUBKEY 7EA0A9C3F273FCD8만을 위한 방법은 아니다. 실제로 나는 하나의 에러만 난 것이 아니라 여러 군데에서 에러가 났기 때문에 이 방법을 사용했다. 파일을 지웠다가 다시 만드는 과정이기 때문에 이 방법은 넘기고 다음 방법으로 넘어가도 좋다.

참고 : https://serverfault.com/questions/851724/apt-key-add-on-debian-stretch-no-valid-openpgp-data-found 위 답변 글에서 하는 말을 보면 /etc/apt/trusted.gpg 파일이 손상되어서 그럴 수도 있다고 한다. 그래서 이 파일 안을 보았더니 엄청 복잡한 글자로 이루어져 있다. ㅋㅋ.. 분석할 생각은 접고 일단 저 글을 따라했다.

sudo su
gpg --keyserver keyring.debian.org --recv-keys 8B48AD6246925553
cd /etc/apt
rm trusted.gpg
gpg --export 8B48AD646925553 >> trusted.gpg

-> 실패

4. 찐막

진짜 이 방법은 어느 블로그나 질문글을 찾아봐도 없던 방법이다.... 잘했어 나 자신 가장 간단한 방법..

curl -fsSL https://download.docker.com/linux/ubuntu/gpg | sudo gpg --dearmor -o /usr/share/keyrings/docker-archive-keyring.gpg

위 코드를 실행 후 sudo apt-get update를 해보면 제대로 동작되는 것을 볼 수 있다. 나는 docker에서 에러가 났기때문에 위 코드를 쳤고, 다른 곳에서 에러가 발생하는 경우는 그에 맞는 key 추가 방법을 찾으면 된다. -> 성공!

끝! 이제 모두 즐코딩을 하러 가자!

단순 구현문제에서 규칙을 찾으려고 머리 싸맸던 문제 입력으로 주어진 자연수의 범위가 3<=N<=1000이었기 때문에 단순 구현을 하여도 시간초과가 나지 않는 문제였다.

자연수의 가장 큰 값이 1000이라는 것은 n*(n+1)/2 가 최대 1000까지 나온다는 말이고, 이때 n은 최대 44가 된다.

그래서 그냥 45칸의 배열을 만들고 거기에 삼각수 값을 넣은 후 3번의 for문을 돌리면 된다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Boj_10448 {
    static int[] triNum = new int[45];

    public static void triangular_number(){
        for(int i=1; i<45; i++){
            triNum[i] = i*(i+1)/2;
        }
    }

    public static boolean eureka(int N){
        for(int a=1; a<45; a++){
            for(int b=1; b<45; b++){
                for(int c=1; c<45; c++){
                    if(triNum[a]+triNum[b]+triNum[c]==N) return true;
                }
            }
        }

        return false;
    }

    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int T = Integer.parseInt(br.readLine());

        triangular_number();

        for(int t=0; t<T; t++){
            int N = Integer.parseInt(br.readLine());

            if(eureka(N)) bw.write("1");
            else bw.write("0");

            bw.write("\n");
        }
        bw.flush();
    }
}

Counting 정렬

: 배열을 이용해서 빈도수를 센 후 출력하는 방식

Counting 정렬 방법

1. 빈도 수를 셀 count배열 선언
2. 입력을 받으면서 count 증가

전체코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Boj_10989 {

    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(br.readLine());

        int[] cnt = new int[10001];

        for(int i=0; i<N; i++){
            cnt[Integer.parseInt(br.readLine())]++;
        }
        for(int i=0; i<10001; i++){
            for(int j=0; j<cnt[i]; j++){
                bw.write(i+"\n");
            }
        }

        bw.flush();
    }
}

주의할 점

1. 주어진 시간 제한이 적었기 때문에 Scanner와 println보다는 BufferedReader와 BufferedWriter를 쓰는게 좋다.
2. 나올 수를 모두 count해야하기 때문에 전 문제(수 정렬하기2)처럼 나올 수 있는 수의 범위가 큰 경우에는 사용하지 못한다.

Merge Sort

: 하나의 리스트를 두개의 균등한 크기의 리스트로 분할하고 각각 정렬한 후 합치는 정렬방법이다.

Merge Sort 방법

1. 분할 (Divide) : 리스트를 2개의 균등한 크기의 리스트(부분리스트)로 나누는 과정
2. 정복 (Conquer) : 부분 리스트를 정렬한다.
3. 결합 (Combine) : 정렬된 2개의 부분리스트를 하나의 리스트로 합병한다.

Merge Sort 코드

1. 분할

   int mid = (start+end)/2; // 리스트의 가운데 인덱스
   mergesort(start, mid); // start~mid까지 분할
   mergesort(mid+1, end); // mid+1~end까지 분할

2. 정복

   int front = start;
   int back = mid+1;
   int index = front;
   

// front나 back이 하나라도 유효 범위에 있다면 while(front<=mid || back<=end){

// back이 범위를 넘었거나, 
// front가 범위 안에 있으면서 arr[front]< arr[back] 이라면
if(back>end || (front<=mid && arr[front]<arr[back])){
    temp[index++] = arr[front++];
}else{ // 그 외의 경우
    temp[index++] = arr[back++];
}

}

3. 결합
```java
for(int i=start; i<=end; i++){
    arr[i]=temp[i];
}

전체코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class Boj_2751 {

    static int[] arr;
    static int[] temp;
    static int N;
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        N = Integer.parseInt(br.readLine());
        arr = new int[N];
        temp = new int[N];

        for(int n=0; n<N; n++){
            arr[n]=Integer.parseInt(br.readLine());
        }

        // sorting
        mergesort(0, N-1);

        // print
        for(int n=0; n<N; n++){
            bw.write(arr[n]+"\n");
        }

        bw.flush();

    }

    public static void mergesort(int start, int end){
        if(start<end){
            int mid = (start+end)/2;
            mergesort(start, mid);
            mergesort(mid+1, end);

            int front = start;
            int back = mid+1;
            int index = front;

            while(front<=mid || back<=end){ 
                if(back>end || (front<=mid && arr[front]<arr[back])){
                    temp[index++] = arr[front++];
                }else{
                    temp[index++] = arr[back++];
                }
            }

            for(int i=start; i<=end; i++){
                arr[i]=temp[i];
            }
        }
    }
}

시간 복잡도

Best : $O(Nlog2N)$ Worst : $O(Nlog2N)$ Avg : $O(Nlog2N)$

Trouble shooting Swagger2 사용시 발생하는 NumberFormatException 해결

이 문제는 사실 Error가 아니라 Warning으로 떠서 Swagger사용에는 문제가 없지만 Console창에 뜨는 Warning이 눈에 거슬려 해결방법을 찾았다.

pom.xml (Maven)

<!-- Swagger2 -->
<dependency>
    <groupId>io.springfox</groupId>
    <artifactId>springfox-swagger2</artifactId>
    <version>2.9.2</version>
    <!-- solved NumberFormatException in swagger2 --> 
    <exclusions> 
        <exclusion> 
            <groupId>io.swagger</groupId> 
            <artifactId>swagger-annotations</artifactId> 
        </exclusion> 
        <exclusion> 
            <groupId>io.swagger</groupId> 
            <artifactId>swagger-models</artifactId> 
        </exclusion> 
    </exclusions>
</dependency>

기존에 있던 swagger2 dependency(springfox-swagger2)에 exclusions 부분을 추가한다. 이렇게 하면 이제 swagger를 사용한 controller에서 @Api, @ApiOperation 어노테이션에서 에러가 나게 된다. 이는 방금 exclusion을 통해 swagger-annotations와 swagger-models를 제거해서 그런건데 이걸 해결하기 위해선 아래 dependency를 pom.xml에 추가하면 된다.

<!-- solved NumberFormatException in swagger2 -->
<dependency>
    <groupId>io.swagger</groupId>
    <artifactId>swagger-annotations</artifactId>
    <version>1.5.21</version>
</dependency>
<dependency>
    <groupId>io.swagger</groupId>
    <artifactId>swagger-models</artifactId>
    <version>1.5.21</version>
</dependency>