[플백] 코딩테스트 도전1일1알고리즘 도전 (24/100) - 멀리뛰기

 

 

언어 선택: JAVA, C#, C++, GO, JS, Kotlin, Python2, Python3, Ruby, Scala, Swift

 

[링크]

programmers.co.kr/learn/courses/30/lessons/12914

코딩테스트 연습 - 멀리 뛰기

오늘의 문제는 얼핏 보면 순열과 조합을 처리하는 문제 같아 보이기도 하지만 n이 증가하는 값을 몇 개 봤을 때 피 보나 배열을 따르는 것을 확인하였습니다.

 

<아이디어>

그래서 그렇게 풀었지만... 지난번 피보나치수에서 어떤 문제가 있었는지 깔끔하게 풀리지 않아서인지... 결과가 만족스럽지는 않습니다.

 

<소스 코드>

 

 

<실행 결과>

 

피보나치 관련 뭐가 잘못되었나 두 문제가 관련이 있는 듯하여 피보나치 관련 정답 소스를 확인해 봤는데 뭐지.... 계산 과정에서 %1234567 연산을 처리하여 작업을 하면 채점 결과가 100%가 나오는 것을 확인할 수 있었습니다.

 

 

 

이유는 아직도 명확하게는 모르겠는.... 문제가 남아있습니다.