hazxz   8달 전

안녕하세요

체스판 다시 칠하기 문제를 풀고있습니다

문제를 보다 든 생각이 검은색 흰색밖에 경우의 수가 없으니 이진수로 생각해서 8×8체스판에 해당하는 답 010101... 혹은 101010.....을 미리 저장해두고 & 연산을 통해 다른값이 몇개나 되는지 확인 하는 방법으로 해결하고 싶은데

여기서 드는 궁금함이 8×8이면 64자리. 50×50이면 2500자리의 0과 1의 연속인데 이것이 과연 표현 가능한지...또 어디까지 표현할수 있는지 궁금합니다

hokma   8달 전

&로 어떻게 푸는지는 잘 모르겠지만 한줄 8칸씩 잘라서 비교하면 되지 않을까요?

  10101010

&11111111

  10101010?


zzapCoder   8달 전

std::bitset 이 그런 역할을 하지 않나요? 저도 써본 적이 없어서(...) 언급만 하고 갑니다.

댓글을 작성하려면 로그인해야 합니다.