1904

import sys
input = sys.stdin.readline

n = int(input())

value = [0]*1000001
value[1] = 1
value[2] = 2

for i in range(3,1001):
    value[i] = value[i-1]+value[i-2]

result = value[n] % 15746

print(result)

틀렸다고 한다

백준은 공부를 하라는 건지 말라는 건지 왜 틀렸는지를 알려주지 않는 이유가 뭐임?

 

import sys
input = sys.stdin.readline

n = int(input())

value = [0]*1000001
value[1] = 1
value[2] = 2

for i in range(3,1001):
    value[i] = (value[i-1]+value[i-2]) % 15746

print(value[n])

또 틀림 대체 이유가 뭐임?

n = int(input())
 
li = [1,2]
 
for i in range(2,n):
    li.append((li[i-1]+li[i-2])%15746)
print(li[n-1])

구글링해서 찾은 제대로 돌아가는 코드인데 대체 내거랑 뭐가 다른건지??????

 

import sys
input = sys.stdin.readline

n = int(input())

value = [0]*1000001
value[1] = 1
value[2] = 2

for i in range(3,1000001):
    value[i] = (value[i-1]+value[i-2]) % 15746

print(value[n])

틀린이유 찾음 처음에는 리스트에 저장하는 값이 너무 큰 게 문제였고(그래서 나머지를 저장하는 방식으로 바꿈) 두번째는 for문에서 i 범위 설정을 잘못한 거였다.

 

#동적계획법