라신 비즈니스 네트워크(이하 라비네) 사는, 휴리스틱 알고리즘 언어(이하 휴알) 사를 상대로 소송을 제기했다.

자신의 라비네 유닉스(TM)의 소스 코드를 휴알 사가 자신의 오픈 소스 운영체제인 휴알닉스에 무단 도용했다는 것이다.

라비네와 휴알은 모두, "변수A = 변수B + 변수C" 꼴의 구문이 한 줄에 하나씩 오는 형태의 프로그래밍 언어를 사용한다.

등호와 +의 앞뒤에는 모두 공백이 한 칸 있으며, 변수A 앞에는 공백이 없다. 한 줄에 같은 변수 이름이 여러 번 등장할 수도 있다.

변수는 로마자 알파벳 대문자가 최소 한 자, 최대 여덟 자 모인 형태이다.

라비네 측은 휴알이 자사의 소스 코드의 한 부분을 뭉텅(띄엄띄엄이 아니라 연속적으로) 베껴서 그들의 코드의 일부로 삽입한 뒤,

다음과 같은 방법으로 변형만 했을 것이라고 주장한다.

베꼈다는 티를 내지 않기 위해 한 변수 이름을 다른 것으로 모두 바꾼다. 물론, 서로 다른 이름이던 변수들을 같은 이름으로 통합하지는 않는다.

덧셈은 교환 법칙이 성립하기 때문에, 베낀 코드 중에서 어떤 줄은 우항의 변수 배열 순서를 바꾼다.

(예를 들어 A = B + C를 A = C + B로.)하지만 코드의 실행 순서 자체를 바꾸지는 않는다.

라비네 사와 휴알 사의 소스 코드를 보고, 휴알 사가 위의 조건을 만족하면서 라비네 사 코드를 최대 얼마나 베꼈을 것인지 추정하는 프로그램을 작성하시오.

휴알 사의 코드 중 어느 부분(전부일 수도 있음)이 라비네 코드의 어느 부분을 베낀 것인지는 알 수 없으므로, 프로그램이 판단해야 한다.

코드비교(Comparing Code) timer 1s memory 256MB

코드비교(Comparing Code) 1s 256MB