11723번 - 집합
check나 toggle때
in x in arr~~ 식의 풀이는 O(n)이라서, 나름 배열 활용해서 했는데 시간을 엄청 간당간당하게 남기고 통과했더라고요.
시간을 더 효율적으로 쓸 방법이 있을까요?
x의 범위가 작기 때문에 배열 대신 비트마스크를 이용하면 더 빠르게 통과할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
hg7258 2년 전 1
check나 toggle때
in x in arr~~ 식의 풀이는 O(n)이라서, 나름 배열 활용해서 했는데 시간을 엄청 간당간당하게 남기고 통과했더라고요.
시간을 더 효율적으로 쓸 방법이 있을까요?