글 읽기 - 두 코드의 차이점이 뭘까요? 하나는 시간초과 뜩 하나는 성공합니다

iambyunghyun 3년 전 0

for 문을 while문으로 하고 방법은 똑같은데 하나는 시간초과뜨고 하나는왜 성공할까요??

from itertools import product
import sys
a=int(sys.stdin.readline())
count=0
for i in range(a):
    b=int(sys.stdin.readline())
    while True:
        i==1
        for j in product(range(1,4),repeat=i):
            if sum(j)==b:
                count+=1
        i+=1
        if i==b:
            break
    print(count+1)
    count=0
    
#-------------------------------------------------

import itertools
Testcase=int(input())
for i in range(Testcase):
    b=int(input())
    list1=[]
    for j in range(b+1):
        a=list(itertools.product(range(1,4), repeat = j+1))
        for k in a:
            if sum(k)==b:
                list1.append(k)
    print(len(list1))

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

문제

문제

출처

ICPC

두 코드의 차이점이 뭘까요? 하나는 시간초과 뜩 하나는 성공합니다

iambyunghyun 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말