코딩테스트 - [Swift] 다음에 올 숫자

다음에 올 숫자

문제 설명

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

---

제한사항

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

---

입출력 예commonresult

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

---

입출력 예 설명

입출력 예 #1

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

입출력 예 #2

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

---

풀이

a, b, c가 있을경우

(a + c) / 2 = b 일경우 등차수열

아닐 경우 등비수열이다.

등차수열일 경우 (c - b) + c 가 다음값이 될 것이고

등비수열일 경우 (c / b) * c 가 다음값이다.

 

배열의 마지막 인덱스는 idx = common.count - 1이다.

Double 처리를 해주는 이유는 만약 common = [1, 2, 4] 등비수열 일경우 (4 + 1) / 2은  2.5인데  Double 처리를 해주지 않으면 2로, 등차수열로 처리되게 됨 2.5 != 2라는 것을 정확히 전달하기 위해 Double 처리를 한다.

 

---

코드

import Foundation

let data = [1, 2, 4]

func solution(_ common:[Int]) -> Int {
    let idx = common.count - 1
    let epoch = common[idx] - common[idx - 1]
    print((common[idx] + common[idx - 2]) / 2)
    
    return Double(common[idx] + common[idx - 2]) / 2 == Double(common[idx - 1]) ? common[idx] + epoch : (common[idx] / common[idx - 1]) * common[idx]
}