https://www.algospot.com/judge/problem/read/STRJOIN <풀이> 이 예시처럼, 비용을 최소화하기 위해서 매 번 길이가 가장 짧은 두 문자열을 합치는 것이 좋다. 그렇다면, 매번 길이가 가장 짧은 문자열을 찾기 위한 방법으로는 반복문이 돌 때 마다 sorting을 해주려고 했으나, 구글링을 하던 도중 priority_queue를 사용한 아주 깔끔한 코드를 찾아서 나도 pq를 사용하였다. <코드>...
aoj_STRJOIN에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.