글 읽기 - O(NK) 시간초과 도와주십쇼ㅠㅠㅠ

thdalscjf05 1년 전 0

시간복잡도는 O(NK)인 것 같은데

왜 시간초과가 발생할까요ㅠㅠㅠㅠㅠㅠㅠ

제발 도와주세요

import sys
input = sys.stdin.readline

N,K = map(int,input().split())

l=[i for i in range(1,N+1)]
answer=[]

cnt=1
i=0
while len(answer)<N:
    if l[i%N]!=0 and cnt%K==0:
        answer.append(l[i%N])
        l[i%N]=0
        cnt+=1
    elif l[i%N]!=0 and cnt%K!=0:
        cnt+=1
    i+=1

# 정답출력   
print("<",end='')
for i in range(len(answer)-1):
    print(answer[i],end=', ')
print(answer[-1],end='')
print(">",end='')

neohaps 1년 전 0

시간복잡도 O(N)으로도 해결할 수 있습니다.

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

문제

문제

출처

ICPC

O(NK) 시간초과 도와주십쇼ㅠㅠㅠ

thdalscjf05 1년 전 0

neohaps 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말