고전적 코드 표절 탐지 방법의 실패 원인에 대한 분석
경쟁적 프로그래밍이란 주어진 명세에 따라 문제를 해결하는 코드를 빠르고 정확하게 작성하는 능력을 겨루는 스포츠이다. 그러나 최근 빠르게 성장한 추론형 모델로 인해 경쟁에 큰 차질이 발생하고 있어, 기존의 코드 표절 탐지 방법이 이를 왜 해결하지 못하고 있는지에 대해 연구한다.
- Reports
Publications
무엇을 남겼는가
TSP의 모델링에 의존하지 않고 TSP의 파생문제를 해결하는 무작위화 모델링 기법
TSP (Traveling Salesman Problem)이란 여러 개의 도시가 주어질 때 가장 짧은 도로로 주어진 도시를 모두 순회하는 회로를 찾는 문제이다. 그러나 TSP에서 파생된 여러 문제는 TSP의 모델링 기법에 의존해야 하는 문제가 발생한다. 이 연구는 어떻게 하면 이 의존성을 해결할 수 있을지에 대한 연구이다.
- Report