[리빙포인트] 아침에 잘 일어나지 못한다면...

아침까지 안자면 됩니다.

ㅋ....

ㅋ..ㅎ....ㅋㅎㅋㅋㅋㅋㅎㅋㅎㅎㅎㅎㅎㅎㅎㅎ 으아아아아아아아아아아아앜

shortest unique substring을 찾는 과제가 생각보다 헬이었습니다.

공개된 소스를 사용하지 말라는 말에 충분히 고민해서 구현이 가능한 줄 알았더니...

찾아보니 2013년도에 발표된 논문 중에 O(n*h) 만에 길이 n의 string에 대해 길이 h 내의 shortest unique substring을 찾는 알고리즘이 소개되어있네요.

물론 그걸 찾은건 어제고 과제 제출은 오늘까지입니다.

무리네요. 젠젠 무리.

알아둬서 나쁠건 없으니 정리는 하겠지만...

과제는 대충 O(n^2) 정도 걸리는 방법으로 30~50점 정도 노리면 되겠네요.

시무룩.