DOJ 서비스 종료

분탕 기여자의 수를 $B$, 중국 출신 유저의 수를 $C$, 분탕 기여자인 중국 출신 유저의 수를 $X$라고 하자. 입력 조건에 의해 $B$와 $C$는 모두 양수이다.

분탕 기여자 중 중국 출신의 비율은 $\frac{X}{B}$이고, 중국 출신 중 분탕 기여자의 비율은 $\frac{X}{C}$이다. 따라서 두 비율이 같을 조건은

$$\frac{X}{B}=\frac{X}{C}$$

이다.

양변에 $BC$를 곱하면 $XC=XB$이고, 이는 $X(C-B)=0$과 같다. 그러므로 두 비율이 같으려면 $X=0$이거나 $B=C$여야 하며, 그 역도 성립한다.

따라서 입력을 한 번 순회하면서 $B$, $C$, $X$를 세고, $X=0$ 또는 $B=C$이면 good-kolorvxl을 출력하고, 그렇지 않으면 bad-kolorvxl을 출력하면 된다.

시간 복잡도는 $O(N)$이고, 메모리 복잡도는 $O(1)$이다.

Solution written by GPT5.5