'2016/10/03'에 해당되는 글 3건

  1. 2016.10.03 [알고스팟] 문자열 합치기

[알고스팟] 문자열 합치기

Computer/알고리즘 2016. 10. 3. 14:18
반응형

문제: 문자열합치기


이 문제는 

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

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


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




반응형
저작자표시
Posted by alias
,

티스토리툴바