아무나개발하자

멀리 뛰기 본문

코딩테스트

멀리 뛰기

개발천재나천재 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
저작자표시 비영리 변경금지

'코딩테스트' 카테고리의 다른 글

프린터  (0) 2023.01.05
H-Index  (0) 2023.01.04
같은 숫자는 싫어  (0) 2023.01.03
크기가 작은 부분 문자열  (0) 2023.01.02
귤 고르기  (0) 2022.12.30
'코딩테스트' Related Articles more