Informatica Online Judge

  문자열 출력 1 [1417 / 0589]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 20   Total Tried : 107


The Champion of this Problem (C++) : gs17003 - 25ms / 703byte
My Best Submission (C++) : N/A

[JKJeong 2016]

Background

경곽이는 재귀함수를 배웠다.

배운 재귀함수를 활용하기 위해서 다음과 같은 문제를 해결하고자 한다.

길이가 n인 문자열이 주어진다.

이 문자열 중 m개의 문자를 제외하고 남은 문자들만으로 주어진 문자열의 순서대로 오름차순으로 출력하고자 한다.

예를 들어 주어진 문자열이 길이가 4이고 "abcd"라고 하고, m = 1이라고 하면

abc
abd
acd
bcd

를 출력한다.

또한 m = 3일 때는

a
b
c
d

를 출력한다.

이를 구현하는 프로그램을 작성하시오.

Input

첫 번째 줄에 n과 m이 공백으로 구분되어 입력된다.

두 번째 줄에는 길이가 n인 문자열이 입력된다.

[입력값의 정의역]
2 <= n <= 20
1 <= m < n
입력되는 문자는 알파벳 소문자와 숫자로 한정된다.

Output

n개 중 m개를 제외한 문자열을 주어진 순서에 맞도록 출력한다.

IO Example

입력
4 1
abcd

출력
abc
abd
acd
bcd

입력2
4 3
abcd

출력2
a
b
c
d

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]