코딩테스트
멀리 뛰기
개발천재나천재
2023. 1. 4. 13:18
문제
https://school.programmers.co.kr/learn/courses/30/lessons/12914
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
"""
문제 해결 방법
홀수 1 -> 1 (1)
짝수 2 -> 1 1 ,2 (2)
홀수 3 -> 111, 12, 21 (3)
짝수 4 -> 1111, 211 x 3, 22 (5)
홀수 5 -> 11111, 2111 x 4, 221 x 3 (8)
짝수 6 -> 111111, 21111 x 5, 2211 x 6, 222 x1 (13)
홀수 7 -> 1111111, 211111 x 6, 22111 x 10, 2221 x 4 (21)
짝수 8 -> 11111111, 2111111 x 7, 221111 x 15, 22211 x 10, 2222 (34)
하나하나 찍어보다가 규칙 발견 피보나치 수열 -> 그래서 간단하게 품, 근데 이방법을 생각 못했음 난감했을거 같다..
피보나치 수열 : 1 1 2 3 5 8 13 21 34 ....
1 2 3 4 5 6 7 8
"""
def fib(n):
_curr, _next = 0, 1
for _ in range(n):
_curr, _next = _next, _curr + _next
return _curr
def solution(n):
answer = 0
fib_value = fib(n+1)
answer = fib_value % 1234567
return answer