목록비트연산 (1)

수 많은 우문은 현답을 만든다

Count Conforming Bit masks

이해가 쉽지 않은 문제여서 시간을 많이 썼다. 문제링크 https://app.codility.com/c/run/trainingU25PJT-GGA/ A: 00 0000 1111 0111 1101 1110 0000 1111(BIN) = 16,244,239 conforms to B: 00 0000 1100 0110 1101 1110 0000 0001(BIN) = 13,032,961 여기서 conforms의 의미는 B가 A가 될 수 있다는 말이다. B가 A가 된다? 다시 해석하면 '0은 0도 될 수 있고 1도 될 수 있겠고, 그러면 pow(2, n)을 사용해야겠구나' 라는 아이디를 떠올리자. 문제 def solution(A, B, C) 그런데 문제는 위와같이 A, B, C 세개가 주어지고 한번에 conforms..
코딩테스트/Math 2024. 4. 24. 01:31
이전 Prev 1 Next 다음