1회 문제풀이 02 / ABC 042 B-문자열을 사랑하는 이로하쨩 (쉬움)
ABC 042 B-문자열을 사랑하는 이로하쨩 (쉬움)
【문제 개요】
이로하쨩은 길이L의 문자열을 N개 가지고 있고 각각 S1, S2, …, SN입니다.
이 문자열들을 결합했을때 사전적으로 가장 작은것을 출력하시오.
어떤 문자열 s = s1s2s3…sn과 t=t1t2t3…tm에 대해서 이하의 어떤쪽이라도 만족할 경우, 사전적으로 s < t 라고 합니다.
- 어떤 정수 i(1 ≦ i ≦ min(n, m))에 대해서, 1 ≦ j < i를 만족하는 임의의 정수 j에 대해서 sj = tj가 성립하고 그리고 si < ti가 성립한다.
- 임의의 정수 i(1 ≦ i ≦ min(n, m))에 대해서, si = ti가 성립하며 그리고 n < m가 성립한다.
【전제】
- 1 ≦ N, L ≦ 50
- 모든 i(1 ≦ i ≦ N)에 대해서, Si의 길이는 L과 같다.
- 각 i에 대해서, Si는 모든 반각영소문자로 구성되어있다.
【입력 형태】
1
2
3
4
5
N L
S1
S2
...
SN
【출력 형태】
주어진 문자열을 원하는 순서로 모두 결합하여 할 수 있는 문자열 중 가장 사전순으로 작은 것을 출력하라.
【예시】
입력 예 1
1
2
3
4
3 3
dxx
axx
cxx
출력 예 1
1
axxcxxdxx
ABC 042 B-문자열을 사랑하는 이로하쨩 (쉬움)
【문제 개요】
이로하쨩은 길이L의 문자열을 N개 가지고 있고 각각 S1, S2, …, SN입니다.
이 문자열들을 결합했을때 사전적으로 가장 작은것을 출력하시오.
어떤 문자열 s = s1s2s3…sn과 t=t1t2t3…tm에 대해서 이하의 어떤쪽이라도 만족할 경우, 사전적으로 s < t 라고 합니다.
- 어떤 정수 i(1 ≦ i ≦ min(n, m))에 대해서, 1 ≦ j < i를 만족하는 임의의 정수 j에 대해서 sj = tj가 성립하고 그리고 si < ti가 성립한다.
- 임의의 정수 i(1 ≦ i ≦ min(n, m))에 대해서, si = ti가 성립하며 그리고 n < m가 성립한다.
【전제】
- 1 ≦ N, L ≦ 50
- 모든 i(1 ≦ i ≦ N)에 대해서, Si의 길이는 L과 같다.
- 각 i에 대해서, Si는 모든 반각영소문자로 구성되어있다.
【입력 형태】
1
2
3
4
5
N L
S1
S2
...
SN
【출력 형태】
주어진 문자열을 원하는 순서로 모두 결합하여 할 수 있는 문자열 중 가장 사전순으로 작은 것을 출력하라.
【예시】
입력 예 1
1
2
3
4
3 3
dxx
axx
cxx
출력 예 1
1
axxcxxdxx
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。