문제 설명
연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return하도록 solution함수를 완성해보세요.
제한사항
- 1 ≤ num ≤ 100
- 0 ≤ total ≤ 1000
- num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없습니다.
입출력 예
| num | total | result |
| 3 | 12 | [3, 4, 5] |
| 5 | 15 | [1, 2, 3, 4, 5] |
| 4 | 14 | [2, 3, 4, 5] |
| 5 | 5 | [-1, 0, 1, 2, 3] |
입출력 예 설명
입출력 예 #1
- num = 3, total = 12인 경우 [3, 4, 5]를 return합니다.
입출력 예 #2
- num = 5, total = 15인 경우 [1, 2, 3, 4, 5]를 return합니다.
입출력 예 #3
- 4개의 연속된 수를 더해 14가 되는 경우는 2, 3, 4, 5입니다.
입출력 예 #4
- 설명 생략
function solution(num, total) {
// 연속된 num개의 숫자를 더해서 total이 되는 숫자들의 배열을 오름차순으로 리턴
const mid = Math.floor(total/num);
const midIdx = Math.floor(num/2);
const result = [mid];
for (let i = 0; i < num; i++) {
if (i < midIdx) {
result.unshift(result[0] - 1);
} else if (i > midIdx) {
result.push(result[result.length-1] + 1)
}
}
let sum = result.reduce((acc, cur)=> acc += cur);
if (sum !== total) {
result.shift();
result.push(result[result.length-1]+1)
}
return result;
}
https://school.programmers.co.kr/learn/courses/30/lessons/120923
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
'study > Algorithm' 카테고리의 다른 글
| [Algorithm] 퀵정렬 (0) | 2023.03.30 |
|---|---|
| [Algorithm] 삽입정렬 (0) | 2023.03.29 |
| [프로그래머스] 다음에 올 숫자 (0) | 2023.03.27 |
| [Algorithm] 모든 부분집합 찾기 (0) | 2023.03.27 |
| [프로그래머스] OX퀴즈 (0) | 2023.03.26 |