개발새발

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. 이전..

배경개발자 생활을 하기 전 학생 시절에는 배치를 사용해 본 적이 없었지만, 개발자가 되고 나니 배치는 반드시 짜야하는 숙명 아닌 숙명이 되어버렸다. 15시마다 모든 재고를 폐기처리할 때 사용하거나, 배송 기사에게 알림톡을 보내는 용도로 사용하거나, 정산 쪽 개발을 하면서 정해놓은 시간에 반복적으로 돌아가는 작업이 필요했고, 이런 경우에 배치를 정말 많이 사용했다. 처음 배치를 접했을 때에는 이거 어떻게 짜야하는거지 ............? 싶었지만 실무에서 경험을 해보다보니 어느 정도 배치에 대해서 감이 정말 정말 살짝 생긴 것 같다. (아직 갈 길이 멀다)마지막으로 배치 개발을 Spring Batch + Scheduler를 통해서 했었는데 생각보다 Spring Batch 가 너무 똑똑하고 개발하기도 편..

https://www.acmicpc.net/problem/11727📌 문제2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다. 📌 입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 📌 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 📌 풀이 방식 총 2x1, 1x2, 2x2 세 가지의 타일을 사용할 수 있는데요.    n = 1 일 때는 1x2 타일 로 총 1가지 경우의 수로 나타낼 수 있고n = 2 일 때는 1x2 2개 / 2x1 2개 / 2x2 1개 로 총 3가지의 경우의 수로 나타낼 수 있습니다. n 이 2일 때까지는 그냥 머리로 계산..

# 글또를 하게 된 이유 원래 글을 쓰는걸 좋아해서 글또에 관심을 계속 가지고 있었습니다.그래서 알람 신청을 해두었는데 9기는 너무 바빠서 보내고 10기도 학교 때문에 바빠서 다음에 할까 하다가 마지막 기수더라구요 !!!!!이건 놓치면 안되지라는 생각으로 글또 10기 후다닥 지원했습니다 (지원도 하루전에 후다닥한 건 안비밀)삶의 지도도 후다닥 쓰고 (https://soyeon-devlog.tistory.com/15)제출 후 합격자 발표일이 되었는데 메일이 안오길래 떨어졌나보다 ,,, 하고 우울해하고 있었는데 대전으로 가는 기찻길에서 하나의 문자가 왔더라고요알고보니 연락 메일을 주로 쓰는 메일이 아니라 일년에 한번 들어가볼까 말까한 메일로 적어뒀던 것 하지만 붙었다니 기차에서 너무 행복했습니다 ㅎㅎ   #..

💡 해당 글은 글또 10기에 지원하기 위해서 작성한 삶의 지도 입니다 https://zzsza.notion.site/10-24-9-22-23-59-06f1faebe22d408eabdc15f97ec371ac 안녕하세요 mallin 입니다 알고리즘 문제 풀이가 아니라 직접 적은 제 글로 만나게 된 건 오늘이 처음이라 살짝 부끄럽네요 ㅎㅎ 이전에 기술 블로그를 운영하다가 회사를 다니면서 그만두게 되었는데요공부를 하면서 느낀 점을 글로서 남기는게 중요하다는 사실을 예전부터 알고 있었기에 지금부터라도 시작해보려고 합니다저의 삶의 지도는 고등학교부터 시작할 수 있을 것 같아요. 17-19 마이스터고 사실 처음 마이스터고를 가기로 결정한 건 정말 단순한 이유였습니다. "수능 보기 싫어서" 였는데요. 1. 중학교 때..

https://www.acmicpc.net/problem/1213📌 문제2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 📌 입력첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.  📌 출력첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 📌 풀이 방식 먼저, 모든 예제들을 입력받은 다음에 정렬을 해준다. 우선순위가 x 좌표가 증가하는 순, x 좌표가 같으면 y 좌표가 증가하는 순서로 정렬해야 하는..

https://www.acmicpc.net/problem/14469📌 문제이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없다. 이 일로 주변 소들이 분개하였다. 친구네 집에 놀러 갈 수 없을 뿐만 아니라, 매년 참가하던 국제 젖 짜기 올림피아드에도 올해는 참가할 수 없게 되었기 때문이다.이웃 농장의 소 중 존의 농장에 방문할 수 있는 소가 조금 있긴 하지만, 그들도 안심할 수 있는 건 아니다. 존의 농장에 들어가는 문은 하나밖에 없고, 그 문을 통과하려면 감시관의 길고 긴 검문을 받아야 한다. 여러 마리의 소가 한 번에 들어가려고 하면 줄이 그 만큼 길어진다.N마..

https://www.acmicpc.net/problem/1105📌 문제L과 R이 주어진다. 이때, L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오. 📌 입력첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. 📌 출력첫째 줄에 L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오.📌 풀이 방식 문제는 엄청나게 간단합니다. 하지만, 풀다보니깐 안 보이던 조건들이 추가되고 추가되서 틀렸습니다 의 연속이였는데요 ,, 😿..