시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB (추가 메모리 없음) | 215 | 59 | 51 | 30.539% |
미소가 사는 마을에는 $N$채의 집이 일렬로 있다. 어느 날 밤, 마을 내 모두가 잠든 사이에 집마다 폭탄 혹은 폭탄 쉴드가 배치되었다. 폭탄과 폭탄 쉴드는 다음과 같은 특징이 있다.
다행히도 터지는 폭탄의 종류는 $1$ 가지 일 때, 폭탄이 터지기 전까지 미소가 마을에 설치된 폭탄과 폭탄 쉴드들을 재배치하여 마을의 피해를 최소화할 수 있도록 도와주자! 만약 피해를 최소화할 수 있는 배치가 여러 개라면 사전 순으로 가장 앞서는 배치를 출력한다.
첫 번째 줄에 집의 개수 $N$과 터지는 폭탄의 종류 $B$가 주어진다. ($1 \le N \le 100\,000$)
두 번째 줄에 알파벳 소문자, 대문자로 이루어진 현재 배치 $S$가 주어진다.
현재 배치 $S$에는 터지는 폭탄이 $1$개 이상 존재한다.
피해를 최소화할 수 있는 배치를 출력한다. 만약, 피해를 최소화할 수 있는 배치가 여러 개라면 사전 순으로 가장 앞서는 배치를 출력한다.
단, 아스키코드에서 대문자는 소문자보다 작으므로 사전 순으로 앞에 온다. 예를 들어, "ABab"는 "AaBb"보다 사전 순으로 앞서는 문자열이다.
6 C AdCAeF
AAFdeC
6 B BaBcab
BBbaac
5 D EFDdA
AEFdD
University > 홍익대학교 > 2021 홍익대학교 프로그래밍 경진대회 I번