[BAEKJOON] 2613번 숫자구슬
·
Algorithm/Binary Search
https://www.acmicpc.net/problem/2613 2613번: 숫자구슬 첫째 줄에 구슬의 개수 N과 그룹의 수 M이 주어진다. 둘째 줄에는 각 구슬이 적혀진 숫자가 왼쪽부터 차례로 주어진다. N은 300 이하의 자연수, M은 N이하의 자연수이며, 구슬에 적혀진 숫자는 100 www.acmicpc.net 구슬 N개를 그룹 M개로 나눈다. 각 그룹은 무조건 구슬이 1개이상이다. 모든 경우의 그룹을 나눴을때, 그룹의 최대값이 나올 수 있는 경우의 수 중 최소일때를 찾는다. 접근 방법이 도저히 떠오르지 않았다. 각 경우의 수를 모두 구해야하는 완탐으로 접근해야 하나,,? N이 늘어날수록 어마무시하게 시간복잡도가 높아질게 뻔히 보이므로 알고리즘적으로 접근방법을 찾아야만 한다,,, 진짜 모르겠다 멍..
[BAEKJOON] 6236번 용돈 관리
·
Algorithm/Binary Search
https://www.acmicpc.net/problem/6236 6236번: 용돈 관리 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 www.acmicpc.net 모자라게 되면 남은 금액은 통장에 집어넣고 다시 K원을 인출한다.라는 조건에서 첫 번째 생각은 총 N일동 안 자신이 사용할 금액 중 가장 큰 값 이상이어야 문제조건 자체가 성립된 다는 것이다. 당연한 말인 게 남은 금액을 통장에 집어넣기 때문에 만약 사용할 금액 중 가장 큰 값보다 작다면, K원 인출, K원 집어넣기 무한반복 ,,,,,,, 이렇게 첫 번째 조건은 만족한 것 같고, 두 번째로는 정확히 M..
[BAEKJOON] 1992번 쿼드트리
·
Algorithm
https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 이 문제를 보자 마자 생각이 든 문제는 별 찍기 문제였다. 2024.03.10 - [Algorithm/DFS] - [BAEKJOON] 2448번 별 찍기 - 11 [BAEKJOON] 2448번 별 찍기 - 11 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24..
Spring Batch Step
·
Spring/Batch Programming
2024.03.13 - [Spring/Batch Programming] - Spring Batch Job Spring Batch Job 2024.03.12 - [Spring/Batch Programming] - Spring Batch 도메인 용어, 실전 Spring Batch 도메인 용어, 실전 2024.03.10 - [Spring/Batch Programming] - Spring Batch 실습(4) Spring Batch 실습(4) 2024.03.09 - [Spring/Batch Programming] - Spring B lsdiary.tistory.com Step이란? 배치 작업의 독립적이고, 순차적인 단계를 캡슐화한 도메인이다. read, processing, write에 대한 모든 설정을 포함한..
Spring Batch Job
·
Spring/Batch Programming
2024.03.12 - [Spring/Batch Programming] - Spring Batch 도메인 용어, 실전 Spring Batch 도메인 용어, 실전 2024.03.10 - [Spring/Batch Programming] - Spring Batch 실습(4) Spring Batch 실습(4) 2024.03.09 - [Spring/Batch Programming] - Spring Batch 실습(3) Spring Batch 실습(3) 2024.03.06 - [Spring/Batch Programming] - Spring Batch 실습(2) Spring Batch lsdiary.tistory.com 이전 글에서는 Spring에서 실제로 어떻게 Batch를 구현했는지 사용되는 용어와 전체적인 구조..
Spring Batch 도메인 용어, 실전
·
Spring/Batch Programming
2024.03.10 - [Spring/Batch Programming] - Spring Batch 실습(4) Spring Batch 실습(4) 2024.03.09 - [Spring/Batch Programming] - Spring Batch 실습(3) Spring Batch 실습(3) 2024.03.06 - [Spring/Batch Programming] - Spring Batch 실습(2) Spring Batch 실습(2) 2024.03.06 - [분류 전체보기] - Spring Batch 실습(1) Spring Batch 실습( lsdiary.tistory.com 이전까지 Spring Batch가 어떻게 동작하는지 알아봤다. 이제는 실전에 적용하려고 하는데 그전에 용어부터 파악하고 넘어가고자 한다. ..
[BAEKJOON] 2448번 별 찍기 - 11
·
Algorithm/DFS
https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 이 문제의 핵심은 이 그림을 가지고 어떤 규칙이 있는지 유추하는 것이 핵심이다. 같은 모양이 반복적으로 나타나는 구조인 프랙탈(?) 구조인 것을 볼 수 있다. 여기서 나의 접근 방법은 Top-Down Approach를 통 DFS로 결정을 했다. 3x2^k (0> n; dfs(n / 3, 0, 0); for (int i = 0; i < n; i++) { for (int j = 0; j < 2 * n - 1; j++) { if (map[i][j] == ..
Spring Batch 실습(4)
·
Spring/Batch Programming
2024.03.09 - [Spring/Batch Programming] - Spring Batch 실습(3) Spring Batch 실습(3) 2024.03.06 - [Spring/Batch Programming] - Spring Batch 실습(2) Spring Batch 실습(2) 2024.03.06 - [분류 전체보기] - Spring Batch 실습(1) Spring Batch 실습(1) 개발 환경 세팅 java 17 (spring batch5 최소 필요) spring initializer 본인 lsdiary.tistory.com 이전글에서 글로 구조를 시각화 해봤는데 직접 구현된 코드를 보자 @Configuration public class DormantBatchConfiguration { @B..
Spring Batch 실습(3)
·
Spring/Batch Programming
2024.03.06 - [Spring/Batch Programming] - Spring Batch 실습(2) Spring Batch 실습(2) 2024.03.06 - [분류 전체보기] - Spring Batch 실습(1) Spring Batch 실습(1) 개발 환경 세팅 java 17 (spring batch5 최소 필요) spring initializer 본인의 경우 PC에 이미 java 11이 깔려 있었기에 환경변수 세팅을 바꾸어 lsdiary.tistory.com 이제 요구조건을 추가해서 테스트해보도록 할 것이다. 고객이 1년동안 접속하지 않으면 휴먼계정으로 전환한다. → 이때까지한 코드 휴면전환 일주일 전인 고객에게 로그인 하지않으면 휴먼전환 된다는 안내 메일 전송 구현 해야할 부분은 2번이다. ..
GitHub 계정 정지(알수없음) + 해결!!
·
Github
신나게 READ.md 프로필 수정을 하는 도중, 로그인하는데 계정이 없다고 떴다,,,,일단 깃허브 문의하기를 넣어서 바로 메일답장이 오긴했는데, 그냥 내 요청이 접수됐다는 답장이었다 허허,,,, 해결이 잘 되었으면 좋겠다(제발요)  벌써 11일째 메일을 4번 정도 더 보내 봤지만 답변이 없다,,,,,,하 제발 잘 해결되었으면 좋겠다.+추가)메일을 7번인가 보내도 답장도 없고, 답답한 마음에 새로 계정을 파서 GitHub에 직접 문의를넣었다.는 어림도 없다,,,,,,,내 생각엔 저분이 문의를 넣은 아이디의 정지를 풀어주신거같다,,, (아니 아이디가 정지였으면 저렇게 문의 못넣었겠죠 ㅡㅡ)이런 경험있으신분 저좀 도와주세요 ,,,,  (+추가) 해결!!! 약 두달가량 임의의 계정을 만들어서 고통의 시간을 보냈..