Sort Function을 커스텀해서 정렬 조건을 설정하는 문제이다. 문제에서 제시한 3가지 조건을 comp 비교 함수 내부에 잘 정의하면 쉽게 풀 수 있다. condtion1 : 길이가 더 작은 문자열이 앞으로 온다. condition2 : 모든 수의 합을 비교해 작은 합이 먼저 온다. condition3 : 사전순으로 정렬한다. // a의 합이 b보다 작다 if (a_digit_sum != b_digit_sum) return a_digit_sum tip : 정렬되어야 하는 순서를 비교 연산식으로 리턴하는 것이 실수를 줄일 수 있다. PS2026/12월/1431.cpp at main · novvvv/PS202626년 알고리즘 문제 풀이 레포지토리 . Co..
문제에서 제시하는대로 단순히 배열에 담고 원소를 Reverse 하는 방식은 시간 복잡도가 O(N)만큼 소요된다. 따라서 최악의 경우 100,000(p) * 100,000(n) * 100(t)를 하면 시간초과가 발생하기에 단순 Reverse로는 문제를 풀이할 수 없다. 그렇기에 처음에는 current_deque와 reverse_deque 2개를 두어 R연산이 발생할때마다 swap하는 방식을 채택하였으나 마찬가지로 시간초과가 발생하여 코드를 분석해 보았더니 Java나 Python같은 언어와는 달리 Cpp에서는 아래 코드처럼 덱에 다른 덱을 대입하면 참조에 의한 복사가 아닌 값에 의한 복사가 발생해 단순 주소값을 변경하는것이 아니라 모든 원소를 복사하여 O(N)만큼의 시간 복잡도가 소요된다는 정보를 얻게되었다..
RAGAS모델 혹은 파이프라인을 구성했다면 이 모델이 '잘' 만들어진 모델인지 평가하는 과정이 필요하다. 정통적인 모델들은 F1 Score 등의 방식을 사용하나 RAG 아키텍쳐 어플리케이션 성능 평가에는 살짝 애매하다. 이러한 RAG(Retrieval-Augmented Generation) 파이프라인을 평가하기 위해서 RAGAS라는 프레임워크를 주로 사용한다. 즉 RAG 파이프라인을 구축하고 평가 지표 계산에 필요한 데이터셋 (question, answer, context, ground truth) 을 만든 뒤 RAGAS는 이 데이터셋을 이용해 평가 지표를 계산하는 것이다. Ground Truth특히 이 데이터셋 중에서도 RAG 아키텍쳐 기반의 에플리케이션을 평가에는 Ground Truth가 매우 중..
RAG 기반 블로그 프로젝트를 진행하며 학습한 내용을 정리합니다. RAGAS RAG 성능의 평가 척도
본 게시글은 단순 구현 기록용도로 자세한 소스코드 설명이 포함되어 있지 않습니다.모든 소스코드는 아래 깃허브 주소에 공개되어 있습니다.https://github.com/novvvv/cafe_order_system GitHub - novvvv/cafe_order_system: 3학년2학기 웹프로그래밍 기말프로젝트3학년2학기 웹프로그래밍 기말프로젝트. Contribute to novvvv/cafe_order_system development by creating an account on GitHub.github.com #Related [DevLog] 카페 주문 시스템 Vol1. 메인 화면 구현 및 CRUDhttps://github.com/novvvv/cafe_order_system GitHub - novvv..
