
문자열 비교 방법:
LCN을 제대로 이해했는지 확인을 위한 예제 4개
LCN(25, 16)=10
LCN(28, 19)=8
LCN(16, 31)=5
LCN(55, 59)=4
힌트 0) 정답은 6과 1이 아니고 답의 길이는 생각보다 길다. (1, 2, 4, 5는 580의 약수, 3은 537의 약수)
힌트 1) 537과 580에 적절한 변환을 하세요.
힌트 2) 정답은 수의 형태로 나타나며, 당연히 앞에는 0이 올 수 없고, 이것을 통해 가장 앞에 오는 숫자를 유추해낼 수 있다.
(+)LCN으로 구한 정답도 이진법의 형태로 변환한 이후에 합쳐주세요!
합친다:
101 + 110 = 1011 (x)
101 + 110 = 101110 (o)
힌트) GCD에서 +는 말 그대로 붙이는게 아니에요!
BOAT
첫 번째 문제
GCD는 longest common subsequence를 뜻하는거였습니다.
문자열 A가 문자열 B를 나눈다는 것은, B에서 적절히 문자를 제거해주면 A가 된다는 뜻이었습니다.
outline -> o____ne
onrhyme -> on____e
GCD(outline, onrhyme)=one
GCD(seven, eleven) = even
두 번째 문제
적절한 변환은 이진법이었습니다.
가장 앞에 올 수 있는 숫자를 유추해낼 수 있다. -> 숫자는 0과 1밖에 존재하지 않는다.
이거는 두 숫자를 합친다에서 GCN으로 구한 답을 이진법으로 변환하라는 말이 없기 때문에 대충 유추할 수 있습니다.(ㅎㅎ)
10001 + 11011 = 1000111011
BOAT를 모스 부호로 바꾸면 1000111011이다. (1은 작대기, 0은 점)