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

GS_Park 2020. 11. 19. 23:32

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

[링크]

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

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

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2

programmers.co.kr

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

<아이디어>

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

<소스 코드>

<실행 결과>

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

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