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


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

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


ex)

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


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


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

어떻게 풀면 좋을까...

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


블로그 이미지

J.Min

본진은 페이스북입니다만 긴 호흡의 글을 쓸 필요가 생기네요.

,