루시는 문자를 좋아합니다. 학교에서 사전 순서의 정의를 배운 루시는 재미있는 놀이를 하려 합니다.
먼저, 루시는 주어진 문자로 사전 순서로 가장 빠른 단어를 구성하려 했습니다. 하지만 너무 쉬웠죠. 그래서 이번에는 여러 단어를 만들고 그중 하나를 사전 순서로 가장 빠른 단어로 만들려고 합니다. 이건 훨씬 어렵네요!
엄밀히 말해 루시는 주어진 n X l개의 문자로 길이 l의 단어 n개를 만들려고 하는데, 이때 사전 순서대로 k번째 오는 단어는 사전 순서로 가능한 빠른 단어여야 합니다.
입력
첫 줄에 세 정수 n, l, k가 주어집니다. (1 <= k <= n <= 1000; 1 <= l <= 1000) - 단어의 개수, 각 단어의 길이, 루시가 가장 빠른 단어로 만들고 싶어하는 단어의 인덱스를 나타냅니다.
다음 줄에는 n X l개의 영어 알파벳 소문자가 주어집니다.
출력
입력의 문자를 활용해 l개의 문자로 이루어진 단어 n개를 각 줄마다 하나씩 출력합니다. 단어는 사전 순서대로 정렬된 상태여야 하며, k번째 단어는 사전 순서로 가능한 빠른 단어여야 합니다. 가장 빠른 k번째 단어에 따른 답이 여러 가지일 경우, 아무거나 출력해도 됩니다.
ez_code 2년 전 1
문제
루시는 문자를 좋아합니다. 학교에서 사전 순서의 정의를 배운 루시는 재미있는 놀이를 하려 합니다.
먼저, 루시는 주어진 문자로 사전 순서로 가장 빠른 단어를 구성하려 했습니다. 하지만 너무 쉬웠죠. 그래서 이번에는 여러 단어를 만들고 그중 하나를 사전 순서로 가장 빠른 단어로 만들려고 합니다. 이건 훨씬 어렵네요!
엄밀히 말해 루시는 주어진 n X l개의 문자로 길이 l의 단어 n개를 만들려고 하는데, 이때 사전 순서대로 k번째 오는 단어는 사전 순서로 가능한 빠른 단어여야 합니다.
입력
첫 줄에 세 정수 n, l, k가 주어집니다. (1 <= k <= n <= 1000; 1 <= l <= 1000) - 단어의 개수, 각 단어의 길이, 루시가 가장 빠른 단어로 만들고 싶어하는 단어의 인덱스를 나타냅니다.
다음 줄에는 n X l개의 영어 알파벳 소문자가 주어집니다.
출력
입력의 문자를 활용해 l개의 문자로 이루어진 단어 n개를 각 줄마다 하나씩 출력합니다. 단어는 사전 순서대로 정렬된 상태여야 하며, k번째 단어는 사전 순서로 가능한 빠른 단어여야 합니다. 가장 빠른 k번째 단어에 따른 답이 여러 가지일 경우, 아무거나 출력해도 됩니다.