전체 글 (12) 썸네일형 리스트형 알고리즘 문제 표절 방지를 위한 AI 모델 개발(1) 알고리즘 문제 출제와 관련해 가장 큰 문제 중 하나는 바로 표절입니다. 알고리즘 문제는 개발자와 코딩 애호가들이 자신의 실력을 평가받을 수 있는 중요한 도구인데, 문제가 표절되면 평가의 공정성이 무너지고, 문제를 창작한 사람의 노력이 휘발될 위험이 있습니다.이러한 문제를 해결하기 위해 저희는 알고리즘 문제 표절 방지를 위한 LLM 개발 프로젝트를 시작하게 되었습니다. 이번 프로젝트는 대형 언어 모델(LLM)을 활용해 문제 지문만으로 유사한 문제를 효과적으로 식별하고, 공정한 평가 환경을 마련하는 데 기여하는 것을 목표로 합니다. 솔루션 코드는 아직 솔루션이 공개되지 않은 문제의 경우 사용할 수 없고 실질적으로 모델을 활용하려면 문제 지문만으로 유사도를 판단해야 합니다. 앞으로 이 블로그를 통해 프로젝트의.. 파이썬 fraction 파이썬으로 분수를 계산해야할 때 좋은 모듈이 있다. import fractions a = fractions.Fraction(1, 3) b = fractions.Fraction(1, 2) print(a + b) >>> 5/6 a = fractions.Fraction(1, -3) b = fractions.Fraction(1, 2) print(a, b, a + b) >>> -1/3 1/2 1/6 Fractions 배열에서 이분탐색이 돌아간다. 음수를 붙이면 알아서 앞으로 간다. [백준] K-지폐 28131 https://www.acmicpc.net/problem/28131 28131번: K-지폐 첫째 줄에 $N$, $M$, $K$가 주어진다. $(2\leq N\leq 10\,000; 1\leq M\leq \min\left(100\,000, N(N-1)\right); 1\leq K\leq 50)$ 둘째 줄에 $S$와 $T$가 공백으로 구분되어 주어진다. $(1\leq S,T\leq N;S\neq T)$ 셋째 줄부터 $M$개의 www.acmicpc.net 도로 포장 문제와 마찬가지로 특정 도시에서 특정 도시로 이동하는 최단 이용로를 구해야 하기 때문에 다익스트라를 생각해야 한다. 이용료가 K배수인 이용료를 구해야 하는데 K=1일때를 예시로 들어보자 K = 1일때는 기본 다익스트라와 다를게 없다. 그러면 K=2.. [백준] 1162 도로포장 https://www.acmicpc.net/problem/1162 1162번: 도로포장 첫 줄에는 도시의 수 N(1 ≤ N ≤ 10,000)과 도로의 수 M(1 ≤ M ≤ 50,000)과 포장할 도로의 수 K(1 ≤ K ≤ 20)가 공백으로 구분되어 주어진다. M개의 줄에 대해 도로가 연결하는 두 도시와 도로를 통과하 www.acmicpc.net 1번에서 N번까지 가능 경우의 수를 구하라 => 다익스트라 하지만, K개의 도로를 포장할 수가 있습니다. 각 노드에서 도로를 포장해서 갈지 아니면 그냥 갈지 2가지의 경우가 존재합니다. 2가지의 모든 경우를 dis[n][k]에 다 담을 수 있고 dis[n][k]가 작아질때만 q에 추가해 역으로 다시 돌아갈 일이 존재하지 않기때문에 DP를 적용시킬 수 있습니다. .. [ BOJ 백준 1219 오민식의 고민] 오민식오랜만에 글쓰네요. 핑계를 대자면 꾸준히 문제는 풀었지만 블로그 쓰는건 귀찮았어요 데헷 이 문제는 벨만 포드를 대충 공부하고 문제 푸는 (나 같은 무지성 닝겐) 사람에게 혼쭐을 내주는 문제에요. 아마도 이 문제를 검색해서 오시는 분들은 대부분 저와 같이 혼쭐을 받았을 겁니다. (아니면 long long으로 안 풀었던가) 제가 처음에 혼난 이유는 양수 싸이클이 있으면 Gee를 출력했기 때문이에오. 여기서 틀린 이유는 양수 싸이클이 있어도 양수 싸이클을 지나면서 도착점에 도착할 수 없는 경우가 있을 수 있습니다. 3 0 2 4 0 1 9999 1 2 9999 1 1 9999 0 2 0 10000 10000 10000 답: Gee 여기서 저는 "그러면 벨만 포드에서 양수 싸이클을 판단하는 if문의 조건을.. https://leetcode.com/problems/second-highest-salary/ leetcode.com/problems/second-highest-salary/ Second Highest Salary - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 207 ms SELECT max(salary) as "SecondHighestSalary" FROM EMployee where salary != (select max(salary) from employee) 300 ms SELECT ( SELECT DISTINCT salary from Emplo.. 백준 16500번 문자열 판별 #include #include using namespace std; string A[100]; int dp[101]; int main(void) { string S; cin >> S; int N; cin >> N; for (int i = 0; i > A[i]; dp[0] = 1; for (int pos = 0; pos < S.size(); pos++) { if (dp[pos] == 0)continue; for (int j = 0; j < N; j++) { if (S.find(A[j], pos) == pos) { dp[pos + A[j].size()] = 1; } } } cout [ BOJ 백준 2104번 - 부분배열 고르기 ] www.acmicpc.net/problem/2104 2104번: 부분배열 고르기 크기가 N(1≤N≤100,000)인 1차원 배열 A[1], …, A[N]이 있다. 어떤 i, j(1≤i≤j≤N)에 대한 점수는, (A[i]+…+A[j])×Min{A[i], …, A[j]}가 된다. 즉, i부터 j까지의 합에다가 i부터 j까지의 최솟값을 곱한 것이 www.acmicpc.net 부분배열 고르기 문제는 1725 히스토그램 문제와 상당히 비슷하니 둘 다 풀어보고 아래 어떤 블로그에서 잘 정리해 놨으니 참고하면 도움이 될 것이다. lookbackonlife.tistory.com/15 [ BOJ 백준 1725번: 히스토그램 ] www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1.. 이전 1 2 다음
