[프로그래머스] - 다음에 올 숫자 (C++)

junyong lee·2023년 1월 3일
0

C++ 코딩테스트

목록 보기
1/1
post-thumbnail

📌 문제 설명

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

📌 제한사항

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

📌 입출력 예

commonresult
[1, 2, 3, 4]5
[2, 4, 8]16

📌 입출력 예 설명

입출력 예 #1

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

입출력 예 #2

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

📌 풀이

문제의 제한사항에서 common의 길이가 2보다 크다는 것을 바탕으로 common[0], common[1], common[2]의 값을 이용하였다.

(common[1] - common[0] == common[2] - common[1]) // 등차수열
(common[1]/common[0] == common[2]/common[1]) // 등비수열
0으로 나눠지는 경우가 있을 수 있으니 조심!!

📌 코드

#include <vector>
#include <iostream>

int solution(std::vector<int> common) { 
    if ((common[1] - common[0]) == (common[2] - common[1])) {
        return int(common[common.size() - 1] + common[1] - common[0]);
    }
    else {
        return int((common[1]/common[0]) * common[common.size() - 1]);
    }
}
profile
도전하는 개발자 지망생

0개의 댓글