https://codeforces.com/contest/1736/problem/D
Problem - D - Codeforces
codeforces.com
이것저것 시도해보다 못풀고 그냥 튜토리얼 보고 업솔빙.
일단 1, 0 개수가 짝수개면 가능.
모든 경우에 s[i] == s[i + 1]를 만들 수 있다.(i는 홀수)
s[i] != s[i + 1]인 모든 i에 대해 홀수번째는 0을 고르고 짝수번째는 1을 고르면 된다.
이 경우의 i개수는 짝수개 이기 때문이다.
증명)
s[i] != s[i + 1]인 i의 개수를 x, s[i] == s[i + 1] 이고 s[i] == 1인 i의 개수를 y라고 하면 1의 개수는 x + y * 2이다.
이때, 1의 개수가 짝수이려면 x도 짝수여야 한다.
