글 읽기 - 4673 셀프넘버

shh0422 2년 전 0

한참을 고민해보았으나 왜 틀렸는지 모르겠어서 질문합니다... ㅠㅠ

문제에 출력 값 중간부분이 다 나와있지는 않아 제 출력결과가 정답과 앞뒤 부분까지는 일치한다는 것까지만 확인했습니다...

# n = abcd(=1000*a + 100*b + 10*c + d)라는 수의 d(n) = 1000*a + 100*b + 10*c + d + a + b + c + d
# = 1001*a + 101*b + 11*c + 2*d 라는 사실에 착안하여 2, 11, 101, 1001을 각각 9개까지 사용하여 만들 수 있는
# 수인지를 검사하는 방식으로 알고리즘을 구성했습니다.
# 알아보기 힘든 하드코딩은 죄성...

selfNumbers = []

def isSelfNumber(n):
    global selfNumbers
    if (n in selfNumbers):
        return True
    if (n >= 1001):
        if (n%1001 > 25):        # 25 = (101*9 + 11*9 + 2*9) - 1001
            return isSelfNumber(n%1001)
        return isSelfNumber(n%1001) & isSelfNumber(n%1001+92)
    if (n >= 101):
        if (n%101 > 16):        # 16 = (11*9 + 2*9) - 101
            return isSelfNumber(n%101)
        return isSelfNumber(n%101) & isSelfNumber(n%101+2) & isSelfNumber(n%101+13)
    if (n >= 11):
        if (n%11 > 7):        # 7 = (2*9) - 11
            return isSelfNumber(n%11)
        return isSelfNumber(n%11) & (n%11+11)%2 != 0
    return n%2 != 0
def printSelfNumber(start, end):
    global selfNumbers
    for num in range(start, end+1):
        if (isSelfNumber(num)):
            selfNumbers.append(num)
            print(num)

printSelfNumber(1, 10000)

314programs 2년 전 1

중간중간에 숫자가 빠저있네요.

맞는 리스트길이: 983

shh0422님 리스트길이: 884

빠진숫자 예제: 1111

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

문제

문제

출처

ICPC

4673 셀프넘버

shh0422 2년 전 0

314programs 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말