백준 20310. 타노스

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

'''
1은 앞에서부터 지우고
0은 뒤에서부터 지우기
'''
import sys
input = sys.stdin.readline
st = list(input().rstrip())
one, zero = st.count('1') // 2, st.count('0') // 2

def one_remove():
    cnt = 0
    for i in range(len(st)):
        if st[i] == '1':
            st[i] = 'x'
            cnt += 1
            if cnt == one:
                return

def zero_remove():
    cnt = 0
    for i in range(len(st)-1,-1,-1):
        if st[i] == '0':
            st[i] = 'x'
            cnt += 1
            if cnt == zero:
                return

one_remove()
zero_remove()
print(''.join([char for char in st if char != 'x']))

'x'가 아닌 요소들만 다시 모으려면

[char for char in st if char != 'x']

이렇게 리스트를 새로 만들어서 join에 넣는다...좀 sql문같네? 기억해두자.