반응형

문제: 문자열합치기


이 문제는 

1) 현재 문자열중 가장 작은 길이 문자열 두개를 뽑아서 합친다.

2) 모든 문자열을 합칠 때까지 1)을 반복한다.


로 풀면 된다. 자바의 경우 PriorityQueue를 이용하면 쉽게 풀린다.




반응형
Posted by alias
,