[BOJ 1133] 반복되지 않는 단어
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
4
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
자연수 K가 주어졌을 때, 문자열 S에 연속해서 K번 나오는 부분 문자열이 없을 때, 그 문자열 S를 K-반복X라고 부른다.</p>
예를 들어, CCABAABAABAC는 4-반복X이다. 하지만, 3-반복X는 아니다. 그 이유는 ABA가 연속해서 3번 반복되기 때문이다. CCABAABACABA와 ABABAABA는 3-반복X인 단어이다.
K, N, 그리고 A가 주어졌을 때, 길이가 N이면서, K-반복X이면서 알파벳 처음 A개로만 이루어진 단어 중 사전 순으로 가장 앞서는 것을 출력하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 세 정수 K, N, A가 주어진다.
출력 형식
문제의 정답을 출력한다. 만약 그러한 것이 없을 때는 -1을 출력한다.
예제 입력 1
3 5 2
예제 출력 1
AABAA
예제 입력 2
3 5 1
예제 출력 2
-1
예제 입력 3
3 10 2
예제 출력 3
AABAABABAA
예제 입력 4
3 50 2
예제 출력 4
AABAABABAABAABBAABAABABAABAABBAABAABABAABABBAABAAB
Comments