글 읽기 - python3 시간초과...

cyaninn 2년 전 0

음 접근이 아예 틀린걸까요?

한번에 짠 하고 나와야하는건지..

기존 분들 질문보면 리스트로 처리하시긴 하던데...

리스트로 바꿔봐야하는걸까요?

#https://www.acmicpc.net/problem/4673
def selfnumber(number) :
    selfN=0
    check=0
    for thousand in range(0,10) :
        for hundread in range(0,10) :
            for ten in range(0,10) :
                for one in range(0,10) :
                    if number==(1001*thousand)+(101*hundread)+(11*ten)+(2*one) :
                        check=check+1
                    else :
                        check=check+0
    if check==0 :
        selfN=number
    return selfN

for i in range(1, 10001) :
    result=selfnumber(i)
    if result!=0 :
        print(result)

sr12994 2년 전 1

모든 숫자를 일일히 재검수하니까 문제가 생기는 것 같습니다.

한 숫자당 10000번씩 검사하니까 총 100000000번을 검사하는 셈이니까요

차라리 selfnumber 함수 대신에 append 와 not in 을 사용해서

selfnumber 인 경우를 리스트에 저장한 다음 not in 을 사용하는 것이 더 좋아보입니다.

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

문제

문제

출처

ICPC

python3 시간초과...

cyaninn 2년 전 0

sr12994 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말