[알고리즘][백준] 20310. 타노스

문제

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

 

 

문제 아이디어

1. 사전 순으로 빠른 것

2. 0과 1을 절반을 제거할 것

 

사전 순으로 빠르게 한다면 최대한 앞의 1은 다 제거해주어야 하니까 1은 앞에서부터 절반을 제거해 줍니다.

사전 순으로 빨라야 하니까 0은 뒤에서부터 절반을 제거해 줍니다.

일단 1을 앞에서부터 제거해주고, 뒤집어서 0을 앞에서부터 제거해준 다음에 다시 뒤집어서 출력해줍니다.

 

s = list(input())

zeroCount = s.count('0')
oneCount = s.count('1')

currZeroCount = zeroCount / 2
currOneCount = oneCount / 2

while currOneCount != 0:
    s.remove('1')
    currOneCount -= 1
    # print(s)

s.reverse()

while currZeroCount != 0:
    s.remove('0')
    currZeroCount -= 1
    # print(s)

s.reverse()

print(''.join(s))