tvN 새 드라마 ‘스타트업’ 티저에 등장하는 코드 따라하기

tvN에서 새로운 드라마를 공개했다. 코딩 로맨스라고 홍보를 하길래 궁금해져서 한번 티저를 봤는데 7초 부근에 코드가 나오는 것이 아닌가.

근데 이 코드, 확대해보니 좀 보인다.

누가 봐도 C++로 짠 코드인 듯 하다.

재미있을 것 같아서 한번 그대로 구현해봤다.

구현하고 보니 스트링A에서 스트링B가 몇번 등장하는지 카운트하는 간단한 코드였다.

흥미가 생겨서 찾아보니, KMP 알고리즘이라는 것이 있어서 이걸 사용하면 O(N*M)이 아니라 O(N+M)의 시간복잡도로 구현이 가능하다고 한다.

스택오버플로를 뒤져서 아주 짧은 코드로 같은 기능을 하도록 만들어보았다.

왜 했는지는 모르겠지만, 덕분에 즐거웠다 ㅎㅎㅎ