글 읽기 - 2%에서 시간초과가 나오는데 이유를 모르겠습니다.

passiontom 2년 전 0

2%에서 시간초과가 나오는데 이유를 모르겠습니다.

a,b,c=map(int,input().split())
count=0
d=[[i] for i in range(1,a+1)]
r=0
while(r<1):
    if len(d)%2!=0: 
        for k in range(len(d)):
            if b in d[k] and c in d[k]:
                print(count)
                r=5
                break
            elif '1' in d[k] and a in d[k]:
                print(-1)
                r=5
                break
            else:
                k+=0
        for q in range(0,int(len(d)/2)):
            d[q]=d[2*q]+d[2*q+1]
        count+=1   
        z=int(len(d)/2)
        d[z]=[a]
        del d[int(len(d)/2)+1:]
    elif len(d)%2==0:
        for k in range(len(d)):
            if b in d[k] and c in d[k]:
                r=5
                print(count)
                break
            elif '1' in d[k] and a in d[k]:
                print(-1)
                r=5
                break
            else:
                k+=0
        for q in range(0,int(len(d)/2)):
            d[q]=d[2*q]+d[2*q+1]
        del d[int(len(d)/2):]
        count+=1

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

문제

문제

출처

ICPC

2%에서 시간초과가 나오는데 이유를 모르겠습니다.

passiontom 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말