2023.06.07 Today's Challenge

https://leetcode.com/problems/minimum-flips-to-make-a-or-b-equal-to-c/

Minimum Flips to Make a OR b Equal to c - LeetCode

비트 연산을 활용한 문제.
대부분의 문제가 그렇듯, 역으로 따져 올라가면 된다.

class Solution:
    def minFlips(self, a: int, b: int, c: int) -> int:
        answer = 0
        while a or b or c:
            if c & 1: 
                answer += 0 if ((a & 1) or (b & 1)) else 1
            else:
                answer += (a & 1) + (b & 1)
            a >>= 1
            b >>= 1
            c >>= 1
        
        return answer