개발새발

https://www.acmicpc.net/problem/1965📌 문제정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자를 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는 방법은 여러 가지가 있을 수 있다. 앞의 예에서 차례대로 크기가 1, 2, 3, 7인 상자를 선택하면 총 4개의 상자가 한 개의 상자에 들어가게 된다.상자의 크기가 주어질 때, 한 번에 넣을 수 있는 최대의 상자 개수를 ..

이전 글에서 Spring Batch 에 대해서 간단하게 알아봤으니 실제로 예제를 만들어서 익숙해져 봅시다 !(이전 글을 안읽은 사람은 Spring Batch 란 ? (이론)  예제를 만들 때 사용했던 개발 환경은 다음과 같습니다.📌 IntelliJ IDEA 2023.3.2 (Ultimate Edition)📌 Spring Boot 3.3.5📌 Java 17 참고만 해주시고, 개발 환경은 본인이 원하는 것에 따라서 사용해주시면 됩니다.예제에서 사용된 모든 코드는 https://github.com/soyeon207/devlog-example/tree/batch 를 확인해주세요 :)   # 1-1 build.gradle 세팅하기Spring Boot 기본 프로젝트를 만들고 난 다음에 먼저, build.gra..

https://www.acmicpc.net/problem/1912📌 문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. 📌 입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 📌 출력첫째 줄에 답을 출력한다. 📌 풀이 방식 전형적인 DP 풀이 방식으로 풀면 됩니다 1. 이전..