doju   7년 전

문제 디스크립션 및 입출력 방식이 불명확해서 많은 분들이 문제를 풀지 못하고 계신 것 같아 수정을 제안합니다.

문제

세준이는 N자리의 수를 가지고 있다. 세준이는 N자리의 수가 너무 커서 부담을 느낀 나머지 숫자를 몇 개 지워서 이 수를 줄이기로 했다.
숫자를 지울 때는 같은 숫자가 여러 번 등장하더라도 그 중 하나만 지운다. 예를 들어 12534에서 5를 지우면 1234가 되고, 1253452에서 5를 지우면 123452나 125342 둘 중 하나로 만들 수 있다.
세준이는 숫자들을 지웠을 때 결과로 나올 수 있는 수가 한 가지가 아니라는 것을 알고, 남은 수를 가장 크게 만들려고 한다.
세준이가 가지고 있는 수와 지울 숫자들이 주어졌을 때, 남은 수를 가장 크게 만드는 프로그램을 작성하시오.

입력

첫째 줄에 세준이가 가지고 있는 N자리의 수가 주어진다. N은 1,000보다 작거나 같은 자연수이다.
둘째 줄에 세준이가 지울 숫자들이 공백 없이 주어진다. 지울 숫자의 갯수는 N보다 작으며, 항상 주어진 숫자들을 전부 지울 수 있다고 가정한다.

예제 입력 2

123123
1322

예제 출력 2

31

doju   7년 전

확인해 본 결과 숫자를 지운 뒤 leading zero가 나오는 경우도 발생하지 않습니다. 예를 들어 102 1 과 같은 데이터가 들어오지 않습니다.

baekjoon   7년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.