히르쉬버그 기본 문제입니다.

무슨 알고리즘인지 궁금하다면 저보다 설명 잘 하는 블로그 찾아가시면 될 듯

블로그 안 보고 알고리즘 설명만 들은 다음 자력으로 구현해서 기분이 좀 좋네요

발상하기 어려운 알고리즘이긴 해도 세그먼트 트리가 골1인 걸 생각하면 :diamond1:보다는 낮은 티어여야 한다고 생각합니다

• 정답 코드 (C+++)