맛있는물회

컴퓨터윤리 컴퓨터학부라는 전공때문에..... (교양인데 ㅎㅎ 과제가 ㅎㅎㅎ 너무.. ㅎㅎㅎ) '컴퓨터 윤리'라는 수업에서 코드끼리 비교를 하여 표절 체크기를 구현하는 과제를 수행했다. 구현방법에 있어서는 그렇게 복잡하지 않았다. Original 코드와 비교 할 코드의 유사도를 측정하는 것이다. 처음에 교수님이 '해시 테이블' 이라는 자료구조를 사용하면 쉽게? 구현 가능하다고 하셨다. 또한 diff 같은 외부 라이브러리 및 툴을 사용하지 않는 범위에서 구현하도록 했다. 해시 테이블이란 간단하게 말하면 데이터를 담을 테이블을 크게 확보한 후 입력받은 데이터를 해시하여 테이블 내의 주소를 계산하고 이 주소에 데이터를 담는 것이라고 할 수 있다. 해시테이블에 대해 아직 확실하게 공부해보고 구현해보지 않아서 잘 ..