재미있는 알고리즘 문제.

밥을 타러 식판 줄에 서 있다가, 
재미있는 알고리즘 문제가 떠올랐다.

자. 여기 N명의 이름이 있다고 치자.
N명의 이름은 각각 2자로 구성되어 있다.

이 N명의 이름을 이어서 만들 수 있는 가장 긴 문장은(?) 무엇일까?

ex)

Src Name={환준,준재,재민,민성,뚝핍} (N=5)
Max String = 환준재민성

Src Name={존도,도마,마태,마가,가위} (N=5)
Max String = 존도마가위

계산상 maxlength of (Max String) = N+1 이 되어야 한단 말이지.

어떻게 풀면 좋을까...

N!는 너무 오래 걸릴 것 같고....