백준 타노스
-
[알고리즘][백준] 20310. 타노스알고리즘 2024. 5. 6. 23:36
문제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 / 2currOneCount = oneCount / 2while currOneCount != 0: s.remove('1') ..