동캄의 코딩도장

백준 20310 [타노스] 파이썬 본문

코테/BOJ

백준 20310 [타노스] 파이썬

동 캄 2022. 9. 4. 23:55

https://www.acmicpc.net/problem/20310

 

20310번: 타노스

어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자

www.acmicpc.net

#백준 20310
import sys
s=list(map(str,sys.stdin.readline().rstrip()))
zero_count=s.count('0')
one_count=s.count('1')
leng=len(s)
check=0
i=0
while i<leng:
    if check<(one_count//2):
        if s[i]=='1':
            s.pop(i)
            check+=1
            i-=1
        i+=1
    else:
        break
check=0
for i in range(leng-(one_count//2)-1,-1,-1):
    if check<(zero_count/2):
        if s[i]=='0':
            s.pop(i)
            check+=1
    else:
        break
print(''.join(s))