글 읽기 - 혹시 이 문제 비트마스킹 없이도 가능한가요?

waroad 3년 전 0

파이썬으로 하고 있는데

brutal force로 배열을 0,1로 만들고 직접 이동시키는 방식으로 짰어요.

지금 코드는 시간이 최대 한 20초 걸리는 것 같은데

이걸 2초까지 줄이려면 역시 비트마스킹이 답인가요?

아님 없이도 가능할까요.

ujunhwan 3년 전 0

비트마스킹 해야될듯요 ㅠ 계속 TLE나서 map으로 비트마스킹했더니 통과하네요

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