글 읽기 - [pypy3] 비트마스크를 사용했는데 메모리 초과 문제

hsj0531 4년 전 0

구글에 검색해서 코드랑 비교를 해봐도 별반 다른게 없어보이는데 저는 45%에서 메모리 초과가 발생하네요??ㅜㅜ

리스트를 사용해서도 풀어봤는데 역시나 메모리초과가 발생했어요.. 해결법이 뭘까요?

# 11723번 집합
import sys

# main
m = int(sys.stdin.readline())

bit = 0
for _ in range(m):
    command = sys.stdin.readline().split()

    if command[0] == "all":
        bit = (1 << 20) - 1
    elif command[0] == "empty":
        bit = 0
    else:
        op = command[0]
        num = int(command[1]) - 1

        # add
        if op == 'add':
            bit |= (1 << num)
        # remove
        elif op == 'remove':
            bit &= ~(1 << num)
        # check
        elif op == 'check':
            if bit & (1 << num) == 0:
                print(0)
            else:
                print(1)
        # toggle
        elif op == 'toggle':
            bit = bit ^ (1 << num)

bupjae 4년 전 1

이 문제에서 Pypy3 으로 맞았습니다 를 받은 사람이 한 사람도 없습니다.

현재의 메모리 제한으로는 Pypy3 으로 맞았습니다 를 받는 것이 불가능하다고 추정됩니다.

Python3 으로는 맞았습니다 를 받을 수 있습니다.

hsj0531 4년 전 0

감사합니다. Python3로 하니까 맞았습니다를 받을 수 있네요...!!

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

문제

문제

출처

ICPC

[pypy3] 비트마스크를 사용했는데 메모리 초과 문제

hsj0531 4년 전 0

bupjae 4년 전 1

hsj0531 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말