20310번 - 타노스 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 3518 | 1585 | 1399 | 49.680% |
문제
어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다.
갑자기 심술이 난 타노스는 $S$를 구성하는 문자 중 절반의 0과 절반의 1을 제거하여 새로운 문자열 $S'$를 만들고자 한다. $S'$로 가능한 문자열 중 사전순으로 가장 빠른 것을 구하시오.
입력
문자열 $S$가 주어진다.
출력
$S'$로 가능한 문자열 중 사전순으로 가장 빠른 것을 출력한다.
제한
- $S$의 길이는 $2$ 이상 $500$ 이하이다.
- $S$는 짝수 개의 0과 짝수 개의 1로 이루어져 있다.
서브태스크 1 (25점)
- $S$의 길이는 4의 배수이다.
- $S$의 홀수 번째 문자는 1, 짝수 번째 문자는 0이다.
서브태스크 2 (75점)
추가적인 제약 조건이 없다.
예제 입력 1
1010
예제 출력 1
01
예제 입력 2
000011
예제 출력 2
001
이 예제는 서브태스크 1의 조건을 만족하지 않는다.
출처
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호