코딩배우는고양이

문제링크 📝 문제 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. 출력 첫째 줄에 합이 S가 되는 부분수열의 개수를 출력한다. 예제 입력 1 5 0 -7 -3 -2 5 8 예제 출력 1 1 🔍 정답 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp..

Spring Rest Docs? Swagger VS REST Docs API 문서 자동화를 위한 툴 Swagger OpenAPI Spec에 맞게 디자인 & 문서화하고 빌드하기 위한 도구 모음 RESTful 웹 서비스를 설명, 생성, 시각화하기 위한 인터페이스 yml 이나 json 파일 형식 특징 Annotation 기반으로 문서 생성(Production 코드에 침입) 적용 난이도가 낮음(검증되지 않은 API 문서 생성) 화면에서 API 테스트 가능 Rest Docs 테스트 코드 기반으로 snippet 을 생성해 RESTful 문서 생성을 돕는 도구 snippet : 문서화에 필요한 문서 조각 Asciidoctor를 사용하여 HTML 생성 .adoc 파일을 HTML, DocBook 등으로 변환하기 위한 텍..

문제링크 📝 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도가 주어진다. 1은 땅, 0은 바다이다. 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 테스트 케이스에 대해서, 섬의 개..

문제링크 📝 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재한다. 2..

Spring JPA 영속성 컨텍스트 EntityManager 영속성 컨텍스트 엔티티 생명주기 영속성 컨텍스트란, 애플리케이션과 데이터베이스 사이에서 엔티티를 저장하고 관리하는 논리적인 환경이다. EntityManager가 생성되면 논리적 개념인 영속성 컨텍스트가 1:1로 생성되고 EntityManager를 통해 접근할 수 있게 된다. 처음에 객체를 new 메서드로 생성을 하면 영속성 컨텍스트와 관계가 없는 비영속 상태이다. entitymanager를 생성하고 persist(객체) 를 하면 영속 상태가 되면서 영속성 컨텍스트 에 객체가 올라간다. 이 때 DB에 저장되는 것이 아니라 커밋이나 flush를 해야 DB에 저장되고 그 전까지는 영속성 컨텍스트에만 존재한다. 영속성 컨텍스트의 주요 역할로는 1차 캐..