제목의 뜻은 익히 알고 있으나,

장고 끝에 과거에 악수를 두었던 것이 떠올라서인지..

와닿는 문구다.

하지만 무엇이던지 간에

후회해도 그 건에 대해서 때는 이미 늦은 후다.

DP : TSP

String Search : KMP

기본적으로

boolean 값으로 명시적으로 나타내는 것까지 함수가 처리하도록 하는 것은 함수를

복잡하게 할 수 있으니 지양할 것.

단순하게 int 값을 돌려주더라도 받은 쪽에서 해당 값으로 처리 할 수 있도록 하는

것이 깔끔한 경우도 더러 있다.

DB 를 하려면..

0. 내가 지금까지 본 것, 보지 않은 것을 한 서로 한쪽으로

  몰 수 있도록 해야함.

1. 점화식 형태 알고리즘 정리.

2. Recursive 로 완전 탐색 방법을 쓸 경우 아래 방법 필요.

  1) 기저 사례

  2) Memoization 체크

  3) 점화식.

  (memoization 이 통한다는 것 자체가 이전 결과가 이후 결과를

  만드는데 쓰인 다는 것이며, 중복계산이 많이 발생할 수 있다는 것 임.)

3. Reconstruct 할 경우 다시 Recursive 에 들어갈 수 있으나

  모두 memoization 이 되어 있을 것이므로 빠르게 가능할 듯?

문제 : Restore, 낱말 끝말잇기(Euiler Circuit), 접두사/접미사(NAMING), 펜린드롬 만들기(PALINDROMIZE), 재하의 금고(JAEHASAFE), 원형 문자열(사전 가장 앞에), 서로 다른 부분 문자열의 수, 말버릇(HABIT), Morse(최적화)

알고리즘 : Euiler Circuit

Suffix Array

- 정의 : 접미사 배열은 문자열을 각 S[..n] 으로 쪼갠 뒤 모든 접미사를 문자열의 알파벳 순으로 정렬한 것.

- 알고리즘 : manber myers

- 문제유형 : 사전 순서 관련된 문제로 동일한 부분문자열은 항상 인접한 접미사들의 접두사로 출현한다.

- 문제 : 원형 문자열(사전 가장 앞에), 서로 다른 부분 문자열의 수, 말버릇(HABIT)

Trie(ch26) => skip.. this time..

Dynamic Programming : OCR(Skip)