글 읽기 - 두 코드가 동일하다고 생각하는데 결과가 다릅니다.

csw9595 3년 전 0

하나는 while문을 이용하였고, 하나는 for문을 이용했습니다. 그런데 while문을 이용한 결과는 틀렸다고 나옵니다.

어디서 틀린건 지 알고 싶습니다.

#틀린 코드
n = int(input())
dp = [0, 1, 2]

i = 3
while i <= n:
    dp.append((dp[i-1] + dp[i-2]) % 10007)
    i += 1

print(dp[n])

-----------------------------------------------------
#정답으로 인정된 코드
n = int(input())
dp = [0, 1, 2]
i = 3
for i in range(3, n+1):
    dp.append((dp[i-1] + dp[i-2]) % 10007)

print(dp[n])

adxx 3년 전 0

그나저나 파이썬 채점 정말 느리네요 1분 넘게 걸린것 같아요

while i <= n+1:

csw9595 3년 전 0

n+1까지 해야하는 이유가 뭔가요? for문도 어차피 i가 n까지만 돌지 않나요?

adxx 3년 전 0

당연히 인덱싱 실수하신것 같아서 범위 늘렸던겁니다(AC받음)

다시 코드 살펴보니 문제없어 보여서 그대로 제출했고 역시 AC받았습니다

제출을 다시해보시는게 좋아보여요

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

문제

문제

출처

ICPC

두 코드가 동일하다고 생각하는데 결과가 다릅니다.

csw9595 3년 전 0

adxx 3년 전 0

csw9595 3년 전 0

adxx 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말