robin9104   5년 전

비트마스킹으로 풀었는데 어디가 문제인지 모르겠습니다..

블록을 이동시키는게 문제인건지 visited set의 문제인건지..

팁좀 주시면 감사하겠습니다.

ung27540421   5년 전

61번째줄 ll temp2 = temp1 % (1 << (4 * (8 - nhole))); 에서

1은 아직 int형이어서 nhole이 0이면 (1 << (4 * (8 - nhole)))의 값이 2^32이 되고 오버플로우로 0이 됩니다.

((ll)1 << (4 * (8 - nhole)))으로 수정해서 1을 long long 형으로 캐스팅 해보니까 맞았습니다 나왔습니다.

robin9104   5년 전

아!! 감사합니다!!

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