29198번 - 이번에는 C번이 문자열 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1299 | 584 | 534 | 50.235% |
문제
지난 대회에 이어 이번에도 문자열 문제를 출제하고 싶은 에릭은 다음과 같은 문제를 떠올렸다. 정답 코드를 짜기 귀찮은 에릭을 위해 대신 문제를 풀어주자!
- 길이가 $M$인 $N$개의 문자열 $S_1, S_2, \cdots, S_N$이 주어진다.
- 다음 방법으로 만들 수 있는 문자열 $T$ 중 사전순으로 가장 앞에 오는 것을 출력한다.
- $S_1, S_2, \cdots, S_N$ 중 $K$개를 선택한 후, 이어 붙여서 길이 $K \cdot M$의 문자열을 만든다.
- 이렇게 얻은 $K \cdot M$개의 문자를 적당히 재배치하여 문자열 $T$를 만든다.
서로 다른 두 문자열 $a$, $b$에 대해 다음 중 하나가 성립할 때 문자열 $a$가 문자열 $b$보다 사전순으로 앞에 온다고 말한다.
- $a$가 $b$의 접두사
- $a$와 $b$가 달라지는 첫 위치에서 $a$의 문자가 알파벳 순으로 $b$의 문자보다 앞에 위치함
입력
첫 번째 줄에 세 정수 $N$, $M$, $K$가 공백으로 구분되어 주어진다.
$i + 1$번째 줄에는 문자열 $S_i$가 주어진다. $(1 \le i \le N)$
출력
$S_1, S_2, \cdots, S_N$을 이용하여 위에서 설명한 방법으로 만들 수 있는 문자열 $T$ 중 사전순으로 가장 앞에 오는 것을 출력한다.
제한
- $1 \le K \le N \le 300$
- $1 \le M \le 300$
- $S_i$는 영어 대문자로 구성된 길이 $M$의 문자열 $(1 \le i \le N)$
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 15 | $M = 1$ |
| 2 | 20 | $S_1 = S_2 = \cdots = S_N$ |
| 3 | 65 | 추가 제약 조건 없음 |
예제 입력 1
4 1 2 Y Y Z X
예제 출력 1
XY
예제 입력 2
3 4 2 ABCD AACC ABCC
예제 출력 2
AAABCCCC
출처
School > 한국과학영재학교 > 2023 KSA Automata Summer Contest C번
- 문제를 만든 사람: eric00513
- 문제를 검수한 사람: ai4youej, cologne, dohoon, flakepowders, gs20036, jjkmk1013, jk410, juneekim7, kiwiyou, leo020630, mickeyjung, parkky, petamingks, utilforever, yongwhan
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호