리트리버로 후보군을 뽑고 Reranker로 순위를 조절한다음에 LLM이 중간 부분은 잘 안보니깐 LongContextRecoder로 우선순위가 높은 문서들을 앞과 뒤로 재배치 해줌

투 포인터 문제집 : https://www.acmicpc.net/workbook/view/8709 문제: https://www.acmicpc.net/problem/2283 문제수직선(數直線) 상에 구간 N개가 있다. 임의의 두 정수 A, B(A 입력1번째 줄에 정수 N, K(1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000,000,000)가 주어진다.2~N+1번째 줄에 각 구간의 왼쪽 끝점과 오른쪽 끝점의 위치가 주어진다. 양 끝점의 위치는 0 이상 1,000,000 이하의 정수이다.출력두 정수 A, B를 출력한다. 조건을 만족하는 A, B가 존재하지 않으면 “0 0”을 출력한다.조건을 만족하는 A, B가 여러 개 존재할 때는 A가 가장 작은 경우를 출력한다. 그것도 여러 개 존재할 때는 B가 가장 작..

투 포인터 문제집 : https://www.acmicpc.net/workbook/view/8709 문제: https://www.acmicpc.net/problem/1644 문제하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다.3 : 3 (한 가지)41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지)53 : 5+7+11+13+17 = 53 (두 가지)하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7과 13이 연속이 아니기에 적합한 표현이 아니다. 또한 한 소수는 반드시 한 번만 덧셈에 사용될 수 있기 때문에, 3+5+5+7과 같은 표현도 적합하지..

미리 알아가자.  1. 소수 판별 알고리즘 특정 N이 소수인지 아닌지 판별  특정 수가 소수인지 아닌지 알아 보려면 for문을 써야한다! # 소수 판별 함수ef is_prime_number(n): end = int(n**(1/2)) for i in range(2, end+1): if n % i == 0: return False return Trueprint(is_prime_number(4)) # 4는 소수가 아님print(is_prime_number(7)) # 7은 소수임 약수의 성질을 생각했을 때 약수(제곱근)까지만 확인하면 된다.  모든 약수가 가운데 약수를 기준으로 곱셈 연산에 대해 대칭을 이루는 것을 알 수 있다예를 들어 16의 약수는 1, ..

투 포인터 문제집 : https://www.acmicpc.net/workbook/view/8709 문제: https://www.acmicpc.net/problem/1806 문제10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.입력첫째 줄에 N (10 ≤ N 출력첫째 줄에 구하고자 하는 최소의 길이를 출력한다. 만일 그러한 합을 만드는 것이 불가능하다면 0을 출력하면 된다.예제 입력 110 155 1 3 5 10 7 4 9 2 8예제 출력 12  입력 범위는 굉장히 크고 시간 제한은 굉장히 짧다.  이전에 2230번: 수 고르기 문제  https://hyundoil..

투 포인터 문제집 : https://www.acmicpc.net/workbook/view/8709 문제: https://www.acmicpc.net/problem/2230 문제N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오.예를 들어 수열이 {1, 2, 3, 4, 5}라고 하자. 만약 M = 3일 경우, 1 4, 1 5, 2 5를 골랐을 때 그 차이가 M 이상이 된다. 이 중에서 차이가 가장 작은 경우는 1 4나 2 5를 골랐을 때의 3이 된다.입력첫째 줄에 두 정수 N, M이 주어진다. 다음 N개의 줄에는 차례로 A[1], A[2], …, A[N]이 ..