Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- array
- HTML
- vue.js
- Algorithm
- github
- scss
- Python
- 변수
- SasS
- string
- 백준
- CSS
- 컴포넌트
- leetcode
- 파이썬
- JavaSceipt
- hash table
- 코딩테스트
- 자료구조
- 프로그래머스
- computed
- greedy
- sorting
- 알고리즘
- 자료형
- dynamic programming
- JS
- math
- JavaScript
- java
Archives
- Today
- Total
Posis
[프로그래머스] 다음에 올 숫자 본문
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/120924
문제 설명
등차수열 혹은 등비수열 common이 매개변수로 주어질 때, 마지막 원소 다음으로 올 숫자를 return 하도록 solution 함수를 완성해보세요.
제한사항
- 2 < common의 길이 < 1,000
- -1,000 < common의 원소 < 2,000
- 등차수열 혹은 등비수열이 아닌 경우는 없습니다.
- 공비가 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이다.
나의 풀이
Java
class Solution {
public int solution(int[] common) {
int answer = 1;
int cd = common[1] - common[0];
int r = common[0] == 0 ? common[1] / 1 : common[1] / common[0];
if(common[2] - common[1] == cd) {// 등차수열
answer = common[0] + (common.length) * cd;
} else { // 등비수열
answer = common[0] * (int)Math.pow(r, common.length);
}
return answer;
}
}
정답률 높은순으로 풀고 있는데 이제는 수학 공식도 공부를 해야하는 수준까지 올라왔다. ㅠ
JavaScript
function solution(common) {
if ((common[1] - common[0]) == (common[2] - common[1])){
return common.pop() + (common[1] - common[0]);
}
else{
return common.pop() * (common[1] / common[0]);
}
}
728x90
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] OX퀴즈 (0) | 2022.12.27 |
---|---|
[프로그래머스] 삼각형의 완성 조건 (2) (0) | 2022.12.27 |
[프로그래머스] 저주의 숫자 3 (0) | 2022.12.12 |
[프로그래머스] 등수 매기기 (0) | 2022.12.12 |
[프로그래머스] 치킨 쿠폰 (0) | 2022.12.12 |