티스토리 뷰

Algorithm/알고스팟

[C++] 알고스팟/탐욕법 - 문자열 합치기

Junchoi 2020. 8. 31. 14:00

문제 링크

https://algospot.com/judge/problem/read/STRJOIN

 

algospot.com :: STRJOIN

문자열 합치기 문제 정보 문제 프로그래밍 언어 C 의 큰 문제점 중 하나는 언어 차원에서 문자열 변수형을 지원하지 않는다는 것입니다. C 에서는 문자 배열로 문자열을 표현하되 \0 (NULL) 로 문자

algospot.com

 

가장 짧은 문자열 두 개를 선택해 두 문자열을 합치는 방식으로 모든 문자열을 더해나가면 최소 비용을 구할 수 있습니다.

 

 

구현 코드

 

'Algorithm > 알고스팟' 카테고리의 다른 글

[C++] 알고스팟/문자열 검색 - 팰린드롬 만들기  (0) 2020.09.02
[C++] 알고스팟/문자열 검색 - 작명하기  (0) 2020.09.01
[C++] 알고스팟/탐욕법 - Microwaving Lunch Boxes  (0) 2020.08.28
[C++] 알고스팟/탐욕법 - 출전 순서 정하기  (0) 2020.08.27
[C++] 알고스팟/동적계획법 - 두니발 박사의 탈옥  (0) 2020.08.26