문제 링크입니다: 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 |