[Silver III] 타노스 - 20310 문제 링크 성능 요약 메모리: 14388 KB, 시간: 104 ms 분류 그리디 알고리즘, 문자열 제출 일자 2026년 3월 7일 20:51:48 문제 설명 어느 날, 타노스는 0과 1로 이루어진 문자열 S$S$를 보았다. 신기하게도, S$S$가 포함하는 0의 개수와 S$S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 S$S$를 구성하는 문자 중 절반의 0과 절반의 1을 제거하여 새로운 문자열 S′$S'$를 만들고자 한다. S′$S'$로 가능한 문자열 중 사전순으로 가장 빠른 것을 구하시오. 입력 문자열 S$S$가 주어진다. 출력 S′$S'$로 가능한 문자열 중 사전순으로 가장 빠른 것을 출력한다.