공부기록

문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. import java.io.BufferedReader; import java.io.IOExceptio..

문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 아래와 같이 중복 순열을 구현하였다. 그런데 시간 초과가 뜬다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java...

인터셉터란? Spring이 제공하는 기술로 디스패처 서블릿이 컨트롤러를 호출하기 전과 후에 요청과 응답을 참조하거나 가공할 수 있는 기능 제공 메소드 preHandle() : 컨트롤러가 호출되기 전에 실행 postHandle() : 컨트롤러 호출 후에 실행 afterCompletion() : 모든 작업이 완료된 후에 실행 ChannelInterceptor Interface for interceptors that are able to view and/or modify the Messages being sent-to and/or received-from a MessageChannel. 메세지 채널로부터 전송되거나 수신된 메세지를 볼 수 있고 또는 수정할 수 있는 인터셉터를 위한 인터페이스 일반적으로 전송 및..

https://www.acmicpc.net/problem/1002 A(조규현), B(백승환), C(류재명)일 때, A의 좌표 그리고 A와 C의 거리 B의 좌표 그리고 B와 C의 거리 가 주어진다. 이때 C의 좌표가 될 수 있는 가짓수를 구하면 된다. 굉장히 수학적인 느낌이라 알고리즘을 봤는데 수학, 기하학이 써있다. 수학 천재 친구에게 물었더니 '원' 키워드를 알려주었다. A-C의 거리, B-C의 거리를 원의 반지름으로 생각하고 A, B를 원으로 생각했을 때, C는 두 원의 접점이다. 그리고 접점의 개수는 0, 1, 2, 무한대 중에 하나이다. r1 > r2라고 가정하겠다. 무한대 d == 0 && r1 == r2 만나지 않는 경우(0) r1 + r2 < d || d < r1 - r2 한 점에서 만나는 ..

사용자가 읽었는지, 읽지 않았는지를 나타내는 컬럼명을 CHECK로 두었는데 CHECK는 예약어이기에 컬럼명으로 사용할 수가 없다. CHECK를 CHECKED로 변경하고 오류를 해결했다. 컬럼명을 작성할 때는 예약어에 유의하자!

Ctrl + Shift + Alt + T 이름 변경(리팩토링) Ctrl + Shift + T 테스트 클래스 만들기 Ctrl + Alt + T 코드 (try-catch 등으로) 감싸기 Shift + F10 이전 실행 그대로 실행해줌 Ctrl + Alt + Insert 같은 디렉토리에 새로운 파일 생성 Alt + Enter 코드 람다로 변경 Ctrl + Alt + N 인라인으로 합치기

문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다. 출력 첫째 줄에 정답을 출력한다. 입력된 문자열을 '-' 단위로 나누기 3+2-5+6-2+7+1 3+2 5+6 2+7+1 그리고 첫 번..

문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. 출력 첫째 줄에 S의 최솟값을 출력한다. A는..

JUnit 자바 언어에서 사용되는 대표적인 테스트 프레임워크로서 단위 테스트를 위한 도구를 제공 어노테이션 기반의 테스트 방식 지원 단정문(assert)을 통해 테스트 케이스의 기댓값이 정상적으로 도출됐는지 검토 가능 세부 모듈 JUnit Platform: JVM에서 테스트를 시작하기 위한 뼈대로 테스트 발견과 수행, 결과 보고 역할 수행 JUnit Jupiter: JUnit 5에서 제공하는 Jupiter 기반의 테스트를 실행하기 위한 테스트 엔진을 가지고 있음 JUnit Vintage: JUnit 3,4에 대한 테스트 엔진 API 테스트 생명주기 @Test: 테스트 코드를 포함한 메서드 정의 @BeforeAll: 테스트를 시작하기 전에 호출되는 메서드 정의 @BeforeEach: 각 테스트 메서드가 실..

문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231-1보다 작거..