문제집: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 문제: https://www.acmicpc.net/problem/2531  문제회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은 종류의 초밥이 둘 이상 있을 수 있다.  새로 문을 연 회전 초밥 음식점이 불경기로 영업이 어려워서, 다음과 같이 두 가지 행사를 통해서 매상을 올리고자 한다.원래 회전 초밥은 손님이 마음대로 초밥을 고르고, 먹은 초밥만큼 식대를 계산하지만, 벨트의 임의의..

리트리버로 후보군을 뽑고 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..