-
[JavaScript] 다음에 올 숫자 - Level 0알고리즘 문제/프로그래머스 2023. 2. 25. 07:21
문제
등차수열 혹은 등비수열 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이다.
코드
function solution(common) { if (common[1] - common[0] === common[2] - common[1]) { return common[common.length -1] + common[1] - common[0] } else { return common[common.length -1] * common[1] / common[0] } }
- common의 길이는 최소 3이고 무조건 등차수열 혹은 등비수열이기 때문에 1,2,3항의 값으로 등차수열인지 등비수열인지만 알아내면 된다.
- 등차수열은 연속되는 두 항의 차가 같고 등비수열은 연속되는 두 항의 비가 같다.
- common 배열의 1번 인덱스 - 0번 인덱스 값이 2번 인덱스 - 1번 인덱스 값과 같으면 등차수열 아니면 등비수열이다.
- 등차수열이라면 마지막 값에서 등차만큼 더해주고 등비수열이라면 마지막 값에서 등비만큼 곱해주면 된다.
const solution = c => c[1]-c[0] === c[2]-c[1] ? c[c.length-1] + c[1] - c[0] : c[c.length-1] * c[1] / c[0]
- 화살표 함수, 삼항연산자를 사용하여 한줄로 나타내보았다.
- 개인적으로 비교적 간단한 코드에서는 간결한 한줄이 좋지만 복잡도가 올라갈 수록 가독성이 더 좋은것 같다....!!
다른 사람 풀이
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]; } }
- 배열의 마지막 원소를 pop 해서 가져오는 방법이당!
반응형'알고리즘 문제 > 프로그래머스' 카테고리의 다른 글
[JavaScript] 옹알이 (1) - Level 0 (0) 2023.02.22 [JavaScript] 시저 암호 - Level 1 (0) 2022.05.16 [JavaScript] 소수 찾기 - Level 1 (0) 2022.02.18 [JavaScript] 이상한 문자 만들기 - Level 1 (0) 2022.02.14