로딩
요청 처리 중입니다...

aoj_STRJOIN

 aoj_STRJOIN

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

aoj_STRJOIN에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문 링크 : aoj_STRJOIN