https://www.acmicpc.net/problem/23328
1. 폭탄이 없는 경우: 그대로 정렬
2. 쉴드가 없는 경우: 폭탄을 맨끝이나 맨뒤에 다 몰아주고 둘중 앞에오는 것 출력
3. 쉴드가 하나인 경우: 2번경우에다 쉴드 하나를 더 배치해주고 비교 ex BBBBBb + acd, AAAACCCacde + bBBBB 등(단 쉴드가 2개 이상이면 나머지 쉴드는 맨뒤에 몰아줌)
4. 쉴드가 2개 이상인 경우: 3번의 결과로 나온 것들과 B제외 대문자들을 정렬한 것 + bBB....BBb + 나머지 소문자들 정렬하는 것을 비교(난 나머지 b는 b의개수-2개를 배치해야함)
이랬는데 바로 틀렸습니다떠서 아예 로직이 틀린거같은데...
참고로 234번도 정렬합니다
abBBb
BBbab가 답 아닌가요? 나중에 코드도 올려볼게요..지금 컴을 못써서
왜냐하면 3번에 폭탄 다 몰아주고 끝에 쉴드붙히고 남는 소문자들 정렬시키니..
아니... 이런식으로 잘 생각해보셈
8 D ABDDddza 반례임 이유를 잘 생각해봐 4번에서 문제있을거임 아마도