안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 1912번을 풀어보겠습니다. 이 문제는 주어진 수열에서 연속된 부분 수열의 합이 최대가 되는 값을 찾는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/1912 1. 문제 설명주어진 수열에서 연속된 부분 수열의 합이 최대가 되는 값을 찾아야 합니다. 예를 들어, 주어진 수열이 [2, 1, -4, 3, 4, -4, 6, 5, -5, 1]인 경우, 최대 합을 갖는 연속 부분 수열은 [3, 4, -4, 6, 5]로서 그 합은 14입니다. 2. 접근법 1. 수열의 크기 n을 입력받습니다. 2. 수열을 입력받아 리스트로 저장합니다. 3. 누적 최대 합(prefix sum)을 이용하여 효율적으로 계산합니다: • 각 원소를 누적하면..
전체 글
기억보단 기록 [DEV 관련 정보를 기록하는 DIRAY(메모장)]안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 2559번을 풀어보겠습니다. 이 문제는 주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 찾는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/2559 1. 문제 설명주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 찾는 문제입니다. 주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 계산해야 합니다. 2. 접근법 1. 각 테스트 케이스마다 온도 리스트가 주어집니다. 2. 연속된 K일 동안의 온도의 합을 계산하여 최대값을 찾습니다. 3. 누적합(prefix sum)을 이용하여 효율적으로 계산합니다: • 온도 리스트의 누적합을 계산합니다. • 누적합을 이..
1. 문제 설명안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 7795번을 풀어보겠습니다. 이 문제는 주어진 두 리스트에서 특정 조건을 만족하는 쌍의 개수를 찾는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/7795 2. 접근법 1. 각 테스트 케이스마다 두 개의 리스트 A와 B가 주어집니다. 2. A의 원소 중 하나와 B의 원소 중 하나를 선택했을 때, A의 원소가 B의 원소보다 클 때 해당 쌍을 세어야 합니다. 3. 리스트 A와 B를 정렬합니다. 4. A의 각 원소에 대해 B의 원소들과 비교하여 몇 개의 원소가 조건을 만족하는지 카운트합니다. 5. 투 포인터 기법을 사용하여 효율적으로 쌍의 개수를 셉니다: • A 리스트와 B 리스트의 포인터를 각각 시작점에 ..
![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F6NjBt%2FbtsH1khjRoi%2FBkrYCDOXQksEgPHeTbKik0%2Fimg.png)
- 이번 4-2에서는 실제 DATA로 TEST를 진행하겠습니다.- 환경설정 관련 글은 아래에 있는 글을 참조하여 진행해주시면 됩니다.[💻 FrameWork(프레임워크)/SpringTEST(스프링테스트)] - 4-1 [통합TEST] testcontainers 사용하기 위해 설정 및 간단한 DB TEST 1. StudentScoreServiceIntegrationTestpublic class StudentScoreServiceIntegrationTest extends IntegrationTest { @Autowired private StudentScoreService studentScoreService; @Autowired private EntityManager entityManage..
- 이번 4장에서는 테스트가 수행되는 동안 동적으로 컨테이너를 생성하고 종료하는 작업을 수행하도록 하겠습니다. 테스트 시작 : 테스트를 시작합니다.컨테이너 생성 : testcontainers가 Docker를 이용해 테스트 필요한 컨테이너들(MySQL, Redis 등..)을 생성합니다.동적 프로퍼티 주입 : 생성한 컨테이너의 정보를 기반으로 스프링 프로퍼티 동적으로 주입(overwrite)합니다.테스트 수행 : 생성한 컨테이너를 활용하여 테스트를 수행합니다.테스트 종료: 테스트 종료와 동시에 생성했던 컨테이너들을 정리합니다.1. testcontainers 사용하기 위해 설정 및 간단한 DB TEST1) build.gradle ... testImplementation "org.testcontainers:t..