글 읽기 - 예제는 통과했고 임시적으로 테스트도 해봤는데 틀렸다고 나와요..

duck9912 2년 전 1

예제뿐만 아니라

문제에서 제시하는 N 범위 내의 여러 값을 투입해서 출력해보았는데

예제 문제의 경우는 올바른 정답이 출력되었고

최댓값 5000을 투입해도 잘 pop되는 걸 보았습니다.

혹시 아래 코드에서 틀린 코드가 있을지 여쭤보고 싶습니다..!!

import sys
n = int(sys.stdin.readline().rstrip())
que = [int(i) for i in range(1,n+1)]
stg = 1
idx = 0
while len(que) > 1 :
    t = (stg**3)%len(que)
    idx +=  t-1
    if idx >= len(que) :
        idx = idx%len(que)
    que.pop(idx)
    stg += 1
print(que[0])

duck9912 2년 전 0

현재는 통과되었는데 어떤 것이 문제였는지 궁금해서 댓글로 남기게되었씁니다!!

while문 바로 밑에

기존에 t = (stg**3)%len(que) 였던 코드를

t = (stg**3) -1 로 바꾸었는데 되었습니다...

혹시 이유를 여쭤봐도 될까요?!

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

문제

문제

출처

ICPC

예제는 통과했고 임시적으로 테스트도 해봤는데 틀렸다고 나와요..

duck9912 2년 전 1

duck9912 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말