문제 - 탑코더 바이너리 플립
A장의 0과 B장의 1이 주어지는 게임이 있습니다. 여러분의 목표는 모든 것을 1로 바꾸는 것입니다.
턴마다 정확히 K장의 숫자를 선택하고 숫자를 반전합니다 (0은 1로 바귀고, 1은 0으로 바꿉니다).
현재 값에 상관없으며 이미 반전한 숫자도 원하는 대로 턴마다 선택할 수 있습니다.
게임에서 이기기 위한 최소 턴 수를 리턴하세요. 게임에서 이기는 것이 불가능 하다면 -1을 리턴하세요.
//////////////////////////////////////
저 검정으로 표시한 곳...
nextzero = i + (k - 2*j);
라는 공식이 어떻게 유도되는 건지 이해가 안가요
j개 만큼 0이 1로 변함 (0이 줄어듬), K - j개 만큼 1이 0으로 변함 (0이 늘어남)
따라서 0의 개수는 (현재 0의 개수) + (K - j) - j = i + K - 2j
ㄴ 천잰가 미친 ㅋㅋㅋㅋ 단번에 이해했어요 ㅋㅋㅋㅋㅋㅋ 감사합니다
크