JOSEPHUS 문제 파이썬 런타임 오류가 납니다.

  • Y-HT
    Y-HT
    def func(data, s):
      if len(data) is 2:
        data.sort()
        print(data[0] , data[1])
        return 
      else:
        data.remove(data[0])
        for p in range(1, s):
          tmp = data[0]
          data.remove(tmp)
          data.append(tmp)
        return func(data, s)
    
    
    Tcase = int(input())
    for i in range(0, Tcase):
      sample = []
      jogun = list(map(int, input().split()))
      N = jogun[0]
      K = jogun[1]
      for k in range(1,N+1):
        sample.append(k)
      func(sample, K)

    로컬에서 잘 돌아가는데 제출하면 런타임 에러가뜹니다.

    풀이방식이 효율적이지는 않다고 생각해서

    일단 정답인지 아닌지 판단하고 개선해보려 했는데

    런타임 에러가 나니까 조금 당황스럽네요.

    어떤부분에서 런타임 에러가 나는지 알고싶습니다.


    6년 전
1개의 댓글이 있습니다.
  • seico75
    seico75

    다양한 입력을 많이 넣어보셔야 할 것 같습니다.
    예를 들면.... 최대치, 최소치..


    6년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.