다음에 올 숫자

2024. 9. 30. 18:00코딩테스트 입문

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


문제 설명
등차수열 혹은 등비수열 common이 매개변수로 주어질 때, 마지막 원소 다음으로 올 숫자를 return 하도록 solution 함수를 완성해보세요.


제한사항

  • 2 < common의 길이 < 1,000
  • -1,000 < common의 원소 < 2,000
  • common의 원소는 모두 정수입니다.
  • 등차수열 혹은 등비수열이 아닌 경우는 없습니다.
  • 등비수열인 경우 공비는 0이 아닌 정수입니다.

입출력 예

common result
[1, 2, 3, 4] 5
[2, 4, 8] 16

입출력 예 설명
입출력 예 #1

  • [1, 2, 3, 4]는 공차가 1인 등차수열이므로 다음에 올 수는 5이다.

입출력 예 #2

  • [2, 4, 8]은 공비가 2인 등비수열이므로 다음에 올 수는 16이다.

등차수열 혹은 등비수열에서 다음에 올 숫자를 구하는 문제입니다.

 

우선 등차수열인지 등비수열인지 파악하는 방법은 3개 항을 구별하는 겁니다.

0번째, 1번째, 2번째 항을 비교했을 때 0 - 1의 차이가 1 - 2 차이와 같다면 등차수열, 다르다면 등비수열입니다.

조건문으로 등차수열, 등비수열을 구했다면 마지막 값에 해당하는 공차를 더하거나 곱해주면 됩니다.

파이썬으로 문제를 풀어보겠습니다.

def solution(common):
    # 등차수열인 경우
    if common[2] + common[0] == 2 * common[1]:
        # 마지막 값에 공차를 더해줍니다.
        return common[-1] + common[1] - common[0]
    # 등비수열인 경우
    else:
        # 마지막 값에 공비를 곱해줍니다.
        return common[-1] * (common[1] // common[0])

 

파이썬은 음수 인덱싱을 하면 마지막 값부터 가져올 수 있으니 편하네요.

만약 음수 인덱싱을 지원하지 않는다면 len이나 length 같은 길이를 구하는 함수를 사용해서 1을 빼주셔서 마지막 인덱스의 값을 구하시면 됩니다.

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

옹알이 (1)  (1) 2024.10.01
연속된 수의 합  (0) 2024.09.29
종이 자르기  (0) 2024.09.28
문자열 밀기  (0) 2024.09.27
잘라서 배열로 저장하기  (1) 2024.09.26