문제

https://www.acmicpc.net/problem/1417

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(br.readLine());

    LinkedList<Integer> queue = new LinkedList<>();
    int dasom = Integer.parseInt(br.readLine());
    for (int i = 0; i < n-1; i++) {
        int input = Integer.parseInt(br.readLine());

        if (dasom <= input) {
            queue.offer(input);
        }
    }

    Collections.sort(queue);

    int answer = 0;
    for (; !queue.isEmpty() && queue.peekLast() >= dasom; answer++) {
        if (queue.peek() < dasom) {
            queue.poll();
        }

        queue.offer((queue.pollLast()-1));
        dasom++;

        Collections.sort(queue);
    }

    System.out.println(answer);
}

흐름

1. 다솜이는 기호 1번이므로 첫 번째 입력을 다솜이의 표로 저장한다.
2. 우선순위 큐로 사용하기 위해 list에 입력들을 저장하는데 다솜이 보다 작을 경우엔 문제의 답과 상관이 없으므로 다솜이의 표보다 적은 표는 큐에 저장하지 않는다.
3. 우선순위 큐로서 동작하게 하기 위해 반복 전에 큐를 한번 정렬시켜준다.
4. 그 후엔 큐가 비거나, 큐의 가장 큰 값이 다솜이가 될 때까지 반복한다.
5. 반복하면서 큐의 맨 앞이 다솜이보다 작다면, 이제 그 사람은 다솜이가 재낀 것 이므로 큐에서 빼주고,
6. 제일 표가 많은 놈한테서 표 하나를 뻇어서 다솜이가 가져가면 되므로 큐의 마지막 값에서 -1 빼서 다시 큐에 넣어준다.
7. 그리고 제일 표가 많은 놈에게 뺏은 표를 다솜이에게 줬으므로 다솜이의 값을 1 증가시키고
8. 우선순위 큐 처럼 동작 할 수 있게 큐를 다시 정렬 시킨다.
9. 반복된 횟수를 출력하면 끝.

결과

여담

반복문에서 소팅을 하기 때문에 시간 초과가 날 것으로 예상했는데 수가 적은 문제라 그런지 무사히 통과되어 참 다행이다…

댓글 공유

서론

Front를 Vue.js, Back을 Spring Boot로 만든 토이 프로젝트에서 CORS로 인해 통신이 되지 않는 오류가 발생하여 문제를 해결한 방법을 작성 해둔다.

문제 상황

화면에서 체크박스를 클릭하면 서버로 requert를 보내고 서버에서 그에 맞는 response를 주는 방식에 간단한 프로젝트 인데 클릭 시 아래 이미지 처럼 ‘Network Error’라는 alert를 발생시키고 통신이 되지 않는 문제가 발생 하였고, 개발자 도구로 콘솔을 확인해보니 아래 이미지 처럼 ‘CORS Preflight Did Not Succeed’과

교차 출처 요청 차단: 동일 출처 정책으로 인해 http://localhost:9312/frame에 있는 원격 자원을 차단하였습니다. (원인: CORS 사전 점검 응답 실패).

라는 메시지가 출력된 것을 확인했다.

해결 방법

여러 가지 방법이 있겠지만 필자는 WebMvcConfigurer를 상속받아 설정을 추가해주는 방식으로 처리했다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

import org.springframework.context.annotation.Configuration;
import org.springframework.web.servlet.config.annotation.CorsRegistry;
import org.springframework.web.servlet.config.annotation.WebMvcConfigurer;

@Configuration
public class WebConfig implements WebMvcConfigurer {

    @Override
    public void addCorsMappings(CorsRegistry registry) {
        registry.addMapping("/**")
                .allowedOrigins("http://localhost:8080")
                .allowCredentials(true);
    }
}

1. 위 코드 처럼 WebMvcConfigurer 를 상속받는 WebConfig class를 작성한다.
2. 그 중 addCorsMappings() 메서드를 override 한다.
3. CorsRegistry 클래스의 addMapping() 메서드를 통해 CORS 요청 처리를 활성화할 URL를 지정하는데 이 때 “/**” 같은 Ant 스타일 패턴이나 정확한 경로(ex /admin)를 지정하는 것도 가능하다.
4. 그 후 allowedOrigins() 메서드에서 CORS 요청을 허용 할 URL를 지정한다.
5. 참고로 allowCredentials 설정을 true로 줬는데 이렇게 Access-Control-Allow-Credentials를 true로 할 경우 allowedOrigins()에서 “*”로 해서 모든 요청에 대해 CORS를 허용 할 수 없다.

이 방법 외엔 @Crossorigin을 이용해 개별 클래스 혹은 메서드에 CORS 요청 인증을 응답하도록 설정 하는 것도 가능하다.

정상 동작한 모습

여담

이전에 개발 할 때는 설정하지 않아도 잘 됐던거 같은데 오랜만에 프로젝트를 클론받아 실행하니 동작하지 않아 당황했다… 왜 그럴까?

참고 사이트

• https://velog.io/@logqwerty/CORS
• https://developer.mozilla.org/ko/docs/Web/HTTP/CORS
• https://dev-pengun.tistory.com/entry/Spring-Boot-CORS-%EC%84%A4%EC%A0%95%ED%95%98%EA%B8%B0
• https://reikop.com/springboot-vue-%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8-%EC%84%B8%ED%8C%85%ED%95%98%EA%B8%B02/

댓글 공유

서론

집에서 서버에 접속할 일이 생겨서 평소처럼 ssh로 접속을 하려고 했는데..
접속이 되지 않아 당황했는데 미래의 나와, 다른 사람들은 이러지 않길 바라며 글을 남긴다.

접속 방법

우선 .pem 파일이 존재하는 경로에 폴더명이 한글인 폴더가 존재하면 안된다.

1. 설정의 앱 및 기능에서 선택적 기능을 선택
2. 기능 추가를 선택하여 ssh를 검색해서 OpenSSH 클라이언트를 설치
3. SSH 이용 가능

여담

나의 경우엔 .pem 파일이 한글 폴더가 있는 경로에 존재해서 인식하지 못했던 문제였지만
혹시 모르니 SSH 클라이언트 설치방법도 작성해놓는다.

댓글 공유

문제

https://www.acmicpc.net/problem/4796

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    StringBuilder sb = new StringBuilder();
    int i = 0;

    String input = "";
    while (!"0 0 0".equals(input = br.readLine())) {
        int[] lpv = convertStringArrayToIntegerArray(input.split(" "));

        int l = lpv[0];
        int p = lpv[1];
        int v = lpv[2];

        sb.append("Case ").append(++i).append(": ").append((v/p) * l + ((v%p) > l ? l : (v%p))).append("\n");
    }

    System.out.println(sb);
}

private static int[] convertStringArrayToIntegerArray(String[] args) {
    int[] array = new int[args.length];
    int i = 0;
    for (String str : args) {
        array[i++] = Integer.parseInt(str);
    }

    return array;
}

흐름

1. V일 중에 연속되는 P일 동안 L일 만큼 휴가를 사용 할 수 있으므로
2. V에서 P를 나눈 값에서 L일을 곱하면 사용 가능한 휴가 일수가 구해지고
3. L이 V일에서 P일을 나눈 값보다 작을 땐 L일 만큼 휴가를 더 갈 수 있고
4. 큰 경우엔 V % P 일 만큼 갈 수 있으므로 구한 값을 더하면
5. 총 휴가 일수를 구할 수 있다.

결과

댓글 공유