글 읽기 - [python 3] 1158 조세퍼스 문제 시간초과

hanmaum95 5년 전 0

11866 조세퍼스 문제 0은 정답이 떴는데, 1158번 조세퍼스 문제에서는 시간 초과가 납니다...

무엇이 문제일까요ㅜㅜ

import sys
import math

class Queue:
    def __init__(self, capacity):
        self.maxsize = capacity
        self.front = 0
        self.rear = 0
        self.arr = [0] * self.maxsize

    def isFull(self):
        if self.front == (self.rear +1) % self.maxsize :
            return 1
        else :
            return 0
    
    def isEmpty(self):
        if self.front == self.rear :
            return 1
        else :
            return 0

    def enqueue(self, num):
        if self.isFull() == 1:
            return -1
        else :
            self.rear = self.rear+1
            self.rear = self.rear % self.maxsize

            self.arr[self.rear] = num

    def dequeue(self):
        if self.isEmpty() ==1:
            return -1
        else :
            self.front = self.front+1
            self.front = self.front % self.maxsize

            return self.arr[self.front]

    def size(self):
        if self.rear > self.front :
            return self.rear - self.front
        else :
            return self.maxsize - abs(self.rear-self.front)

def main():
    numCases = sys.stdin.readline().rstrip().split(' ')
    numCases = [int(numCases[i]) for i in range(len(numCases))]

    queue = Queue(numCases[0]+1)

    for i in range(1, numCases[0]+1) :
        queue.enqueue(i)

    strarr ="<"
    while True:
        # print("f",queue.front)
        # print("r",queue.rear)
        if queue.size() == 1 :
            strarr+=str(queue.dequeue())
            break
        for i in range(numCases[1]-1):
            pindex = queue.dequeue()
            # print("ppppp",pindex)
            queue.enqueue(pindex)
        
        pindex = queue.dequeue()
        strarr+=str(pindex)
        strarr+=(", ")
    
    strarr+=(">")

    print(strarr)

if __name__ == "__main__":
    main()

jh05013 5년 전 0

파이썬 3와 똑같은데 훨씬 빠른 Pypy3로 제출해 보세요.

hanmaum95 5년 전 0

오! 맞았네요 감사합니다!!

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

문제

문제

출처

ICPC

[python 3] 1158 조세퍼스 문제 시간초과

hanmaum95 5년 전 0

jh05013 5년 전 0

hanmaum95 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말