bitmask (1) 썸네일형 리스트형 Codility CountConformingBitmasks 2진수로 표현된 A와 B, C를 준수(Comforms)할 수 있는 2진수들의 개수를 찾는 문제입니다. 여기서 준수(Comforms)할 수 있는 2진수라는 뜻은 A라는 2진수의 0에 해당하는 자리가 0 또는 1이 될 수 있는 모든 수 입니다. 말이 어려운데, 예를 하나 들어보겠습니다. 1101 라는 수가 주어졌을 때, 1101 1111 이렇게 2개가 될 수 있습니다. 2번째 자리에 있는 유일한 0의 자리에 0 또는 1이 되는 2진수가 준수(Comforms)할 수 있는 2진수가 되는 것이죠. 즉, 준수(Comforms)할 수 있는 2진수의 개수는 원본이 되는 수의 0의 개수에 따라 0 또는 1이라는 두가지 선택지가 있기 때문에 준수(Comforms)할 수 있는 2진수의 개수 = (0의 개수)² 가 됩니다. .. 이전 1 다음