본문 바로가기

Algorithm/Implementation

(Python3) - 프로그래머스(코딩테스트 입문) : 다음에 올 숫자

반응형

https://school.programmers.co.kr/learn/courses/30/lessons/120924

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

등차 등비를 구해보는 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

정답변수 answer 선언 후 0으로 초기화합니다.

📔 풀이과정

1, 2번째 수의 차이가 2, 3번째와 같다면 등차수열입니다.등차수열의 n번째 항을 구하는 공식은 다음과 같습니다.$${초항 + (n-1) * 등차}$$2. 아니라면 등비수열입니다.등비수열의 n번째 항을 구하는 공식은 다음과 같습니다.$${초항*등비^(n-1)}$$

📔 정답 출력 | 반환

경우에 맞는 값을 반환합니다.


📕 Code

📔 Python3

def solution(common):
    answer = 0
    # 등차수열    
    if common[1] - common[0] == common[2] - common[1]:
        a = common[0]
        d = common[1] - common[0]
        return a + len(common) * d
    # 등비수열
    a = common[0]
    r = common[1] // common[0]
    return a*r**len(common)

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.