글 읽기 - 왜 이 방식이 안 될까요?

siyeon44 2년 전 0

제가 문제를 똑바로 이해하지 못하는 건지 예제 입력인 187을 하더라도 올바른 값이 출력되지 않습니다.

왜 이 방식으로 하면 올바른 답을 구할 수 없는 것인가요?

def makingSix(end):
    arr = []
    for e in end:
        for i in range(10):
            arr.append(int(str(i) + str(e)))
            arr.append(int(str(e) + str(i)))
    arr = list(set(arr))
    arr.sort()
    return arr

n = int(input())-1
end = [666]

while True:
    end = makingSix(end)
    if len(end) >= 10000:
        print(end[n])
        break

kgw1704 2년 전 0

end에 저장된 값을 보니까 9666 다음 10666이 없고 11666이 바로 오네요!!

다른 모든 경우에서도 10,20,30 등이 생략되고 있습니다.

함수에서 int로 변환하는 과정에서 0666이 생략되어서 그런것같습니다

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

문제

문제

출처

ICPC

왜 이 방식이 안 될까요?

siyeon44 2년 전 0

kgw1704 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말