알고리즘/BOJ

백준 12894번 Equivalent Strings

꾸준함. 2018. 7. 10. 00:31

문제 링크입니다: https://www.acmicpc.net/problem/12894

 

재귀를 이용해 1번과 2번 조건을 충족시키는지 확인하는 문제였습니다.

조건 그대로 하드코딩하면 시간초과가 나기 때문에,

주어진 문자열을 s1, s2로 나눈 상태에서 s1 + s2 와 s2 + s1 중 오름차순 정렬 시 작은 문자열을 반환하면 됩니다.

(lelexicographically minimum)


 

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 10828번 스택  (0) 2018.07.10
백준 2157번 여행  (7) 2018.07.10
백준 6571번 피보나치 수의 개수  (2) 2018.07.09
백준 3043번 장난감 탱크  (0) 2018.07.09
백준 2407번 조합  (4) 2018.07.08