가자공부하러!

피보나치 수 (프로그래머스 Lv2) - 완료 본문

공부/알고리즘

피보나치 수 (프로그래머스 Lv2) - 완료

오피스엑소더스 2019. 7. 20. 11:46

문제 링크

 

2019-07-20 시작!!

2019-07-20 완료! 6점 득!


1. 문제

2. 해결 방법

3. 내 코드

4. 참고 문서

 

1. 문제 : 






2. 해결 방법

[방법 1]

1. 피보나치 수열의 n번째 값 하나만 필요하므로 n번째 값을 구하는 규칙 설정

- 일반항 산출

2. n번째 일반항을 1234567로 나눈 나머지를 리턴


[방법 2]

1. 피보나치 수열 전체를 산출

2. n번째 일반항을 1234567로 나눈 나머지를 리턴

->문제가 잘못됐었음...

->나머지 연산을 한번 더시켜야 되네 :(

->앞으로 이상하다 싶으면 질문쪽 먼저 보기로


3. 내 코드 : 

github 소스코드 링크

수행결과 : 실패 -> 직접적으로 계산하면 안되는 듯 하다


github 소스코드 링크

수행결과 :








 

4. 참고 문서 : -

 


모범답안 소스코드 찬양하러 가기 링크

 


 

 

 

맨 위로

Comments