목록16719 (1)

그거 기능이에요

백준 16719 ZOAC

백준 16719 ZOAC문제 설명문자열 내의 문자를 하나씩 붙여서 새로운 문자열을 만드려고 하는데, 새로운 문자열을 만드는 순서는 사전순이어야 한다!!접근 방법문자열을 입력 받아서 각 문자를 알파벳 순서에 따라 순위를 매겨서 배열1에 저장해둔다.이제 배열2에 출력할 문자를 순서대로 지정해서 저장할 건데 해당 과정은 재귀를 통해 진행한다.재귀함수에는 시작과 끝 인덱스, 지금까지 순위를 매긴 문자 개수(count)를 매개변수로 받는다.시작과 끝 인덱스 사이에서 배열1에서 가지는 최소 값을 찾아서 해당 인덱스를 저장해두고, 배열 2의 해당 최소 인덱스에 count를 저장하고 count를 1 증가시킨다.(count가 전역변수라고 가정)이후 시작 인덱스를 최소 인덱스 +1로 수정하여 재귀를 한번 돌리고, 시작인덱..
백준/오늘의 문제 2024. 12. 17. 16:36
이전 Prev 1 Next 다음