28189번 - LCSLCSLCS
문자열을 붙여서 lcs를 검사한다는 휴리스틱으로 풀었습니다. 데이터를 가지고 있지 않으니 직접 사이클을 줄여나가며 확인해보았는데요, 12%의 tc에서 347개의 사이클을 돌려야 맞는 tc가 최악의 상황으로 추정됩니다. 직접 붙여나가며 이정도면 lcs가 찾아지겠지~라는 풀이법으로 풀라는 문제로 보이진 않습니다. 사이클이 늘어야 정답이 나오는 tc가 필요한 것으로 생각됩니다.
댓글을 작성하려면 로그인해야 합니다.
shawn050912 1년 전 2
문자열을 붙여서 lcs를 검사한다는 휴리스틱으로 풀었습니다. 데이터를 가지고 있지 않으니 직접 사이클을 줄여나가며 확인해보았는데요, 12%의 tc에서 347개의 사이클을 돌려야 맞는 tc가 최악의 상황으로 추정됩니다. 직접 붙여나가며 이정도면 lcs가 찾아지겠지~라는 풀이법으로 풀라는 문제로 보이진 않습니다. 사이클이 늘어야 정답이 나오는 tc가 필요한 것으로 생각됩니다.