![백준 15624번 피보나치 수 7 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FZZUb4%2FbtqBJ6XjDeg%2FAAAAAAAAAAAAAAAAAAAAAMYTEC9qquSFc8vJuQ1-6D5YgAGMyXFg3Dalpl1xcnll%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3D9IlML3rRBJLPgqLCceicjKsg4mU%253D)
반응형
15624번: 피보나치 수 7
첫째 줄에 n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다.
www.acmicpc.net
동적계획법으로 푸는데 메모리가 너무 커 배열을 이용하면 안되고
0번째의 경우도 처리해주어야 했습니다.
반응형
'Algorithm' 카테고리의 다른 글
| 백준 2580번 스도쿠 [ Java ] (0) | 2020.02.06 |
|---|---|
| 백준 1018번 체스판 다시 칠하기 [ Java ] (0) | 2020.02.06 |
| 백준 11051번 이항 계수 2 [ Java ] (0) | 2020.02.03 |
| 백준 9461번 파도반 수열 [ Java ] (0) | 2020.02.03 |
| 백준 1904번 01타일 [ Java ] (0) | 2020.02.03 |