“ 지연되는 프로젝트에 인력을 더 투입하면 오히려 더 늦어진다. ”
- Frederick Philips Brooks
Mythical Man-Month 저자
코딩 테스트 문제 풀어보기(공던지기, 주사위의 개수, 최대값만들기, 팩토리얼)
공 던지기
문제 설명
머쓱이는 친구들과 동그랗게 서서 공 던지기 게임을 하고 있습니다. 공은 1번부터 던지며 오른쪽으로 한 명을 건너뛰고 그다음 사람에게만 던질 수 있습니다. 친구들의 번호가 들어있는 정수 배열 numbers와 정수 K가 주어질 때, k번째로 공을 던지는 사람의 번호는 무엇인지 return 하도록 solution 함수를 완성해보세요.
제한 사항
- 2 < numbers의 길이 < 100
- 0 < k < 1,000
- numbers의 첫 번째와 마지막 번호는 실제로 바로 옆에 있습니다.
- numbers는 1부터 시작하며 번호는 순서대로 올라갑니다.
입출력 예
| numbers | k | result |
| [1,2,3,4] | 2 | 3 |
| [1,2,3,4,5,6] | 5 | 3 |
| [1,2,3] | 3 | 2 |
입출력 예 설명
- 1번은 첫 번째로 3번에게 공을 던집니다.
- 3번은 두 번째로 1번에게 공을 던집니다.
-
- 1번은 첫 번째로 3번에게 공을 던집니다.
- 3번은 두 번째로 5번에게 공을 던집니다.
- 5번은 세 번째로 1번에게 공을 던집니다.
- 1번은 네 번째로 3번에게 공을 던집니다.
- 3번은 다섯 번째로 5번에게 공을 던집니다.
-
- 1번은 첫 번째로 3번에게 공을 던집니다.
- 3번은 두 번째로 2번에게 공을 던집니다.
- 2번은 세 번째로 1번에게 공을 던집니다.
출력
function solution(numbers, k) {
return numbers[(--k*2)%numbers.length];
}(--k * 2) 는 k값을 1 씩 감소시킨 후 2를 곱한 결과입니다.
--k 를 통해 k값을 1감소시킵니다.
이는 배열의 인덱스를 맞추기 위합입니다. (배열은 0부터 시작하기 때문에) 그리고 2를 곱하여 인덱스 값을 계산합니다.
(--)k*2 % numbers.length는 계산된 인덱스를 배열의 길이로 나눈 나머지 값입니다.
numbers.length 는 배열의 길이입니다. 인덱스를 배열의 길이로 나누어 나머지를 구하면 인덱스 값을 배열의 범위 내로 조정할 수 있습니다. numbers [(--k * 2) % numbers.length]는 numbers배열에서 계산된 인덱스에 해당하는 값입니다.
numbers 배열에서 계산된 인덱스에 해당하는 값을 반환합니다.
주사위의 개수
문제 설명
머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 상자의 가로, 세로, 높이가 저장되어있는 배열 box와 주사위 모서리의 길이 정수 n이 매개변수로 주어졌을 때, 상자에 들어갈 수 있는 주사위의 최대 개수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- box의 길이는 3입니다.
- box[0] = 상자의 가로 길이
- box[1] = 상자의 세로 길이
- box[2] = 상자의 높이 길이
- 1 ≤ box의 원소 ≤ 100
- 1 ≤ n ≤ 50
- n ≤ box의 원소
- 주사위는 상자와 평행하게 넣습니다.
입출력 예
| box | n | result |
| [1,1,1] | 1 | 1 |
| [10,8,6] | 3 | 12 |
입출력 예 설명
- 상자의 크기가 가로 1, 세로 1, 높이 1이므로 모서리의 길이가 1인 주사위는 1개 들어갈 수 있습니다.
- 상자의 크기가 가로 10, 세로 8, 높이 6이므로 모서리의 길이가 3인 주사위는 12개 들어갈 수 있습니다.
출력
function solution(box, n) {
const minSize = Math.min(...box);
let maxDiceCount = 0;
if (n <= minSize) {
maxDiceCount = Math.floor(box[0] / n) * Math.floor(box[1] / n) * Math.floor(box[2] / n);
}
return maxDiceCount;
}box 배열에서 가장 작은 값을 minSize 변수에 할당합니다. Math.min(..box)를 사용해 가장 작은 값이 얻어집니다.
maxDiceCount 변수를 0으로 초기화하고 n이 minSize 보다 작거나 같은 경우, 다음 작업을 수행합니다.
maxDiceCount 를 계산하기 위해 세 개의 차례로 box 배열 내의 각 요소를 n으로 나눈 몫을 계산합니다.
Math.floor(box[0]/n) , Math.floor(box[1]/n), Math.floor(box[2]/n)을 계산합니다.
이 세 개의 몫을 곱해 maxDiceCount를 구하고 이 값은 상자의 가로, 세로, 높이를 n으로 나누어 얻을 수 있는 주사위의 최대 개수입니다.
합성수 찾기
문제 설명
약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤ n ≤ 100
입출력예
| n | result |
| 10 | 5 |
| 15 | 8 |
입출력예설명
- 10 이하 합성수는 4, 6, 8, 9, 10 로 5개입니다. 따라서 5를 return합니다.
- 15 이하 합성수는 4, 6, 8, 9, 10, 12, 14, 15 로 8개입니다. 따라서 8을 return합니다.
출력
function solution(n) {
let count = 0; // 합성수의 개수를 저장하는 변수
// 주어진 범위 내에서 4부터 n까지의 수 중에서 약수의 개수를 세어 합성수인지 확인합니다.
for (let num = 4; num <= n; num++) {
let isComposite = false; // 합성수 여부를 나타내는 변수
// 2부터 num의 절반까지의 수로 나누어 약수인지 확인합니다.
for (let i = 2; i <= num / 2; i++) {
if (num % i === 0) {
isComposite = true;
break;
}
}
// 약수가 있었으면서, 약수의 개수가 2개 이상인 경우는 합성수이므로 count를 증가시킵니다.
if (isComposite && getDivisorCount(num) >= 3) {
count++;
}
}
return count;
}
// 주어진 수의 약수의 개수를 구하는 함수
function getDivisorCount(num) {
let count = 0;
// 1부터 num까지의 수로 나누어 약수인지 확인합니다.
for (let i = 1; i <= num; i++) {
if (num % i === 0) {
count++;
}
}
return count;
}solution 함수는 주어진 수 n이하의 합성수 개수를 반환합니다. 초기count 변수는 0 으로 설정됩니다.
for 반복문을 사용해 4부터 n까지의 수를 확인합니다.
내부에 있는 isComposite변수는 합성수 여부를 나타냅니다. 초기값은 false로 설정되고 내부에 있는 두 번째 for 반복문은 2부터 해당 수의 절반까지의 수로 나누어 약수인지 확인합니다. 만약 약수가 존재한다면 isComposite를 true 로 설정하고 반복문을 종료합니다. isComposite가 ture 이고, 해당 수의 약수 개수가 3개 이상인 경우에만 cout 를 증가시킵니다. 약수 개수를 확인하기 위해 getDivisorCount 함수를 호출합니다. getDivisorCount 함수는 주어진 수의 약수 개수를 반환합니다. 초기 count 변수는 0으로 설정됩니다. 1부터 해당 수까지의 수로 나누어 약수인지 확인합니다. 약수인 경우 count 를 증가시킵니다.
count 변수를 반환하여 주어진 수 n이하의 합성수 개수를 출력합니다.
최대값 만들기
문제 설명
정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.
제한 사항
- 0 ≤ numbers의 원소 ≤ 10,000
- 2 ≤ numbers의 길이 ≤ 100
입출력예
| numbers | result |
| [1,2,3,4,5] | 20 |
| [0,31,24,10,1,9] | 744 |
입출력예 설명
- 두 수의 곱중 최댓값은 4 * 5 = 20 입니다.
- 두 수의 곱중 최댓값은 31 * 24 = 744 입니다.
출력
function solution(numbers) {
// 최댓값을 저장할 변수를 초기화합니다.
let maxProduct = 0;
// 배열의 길이가 2 이상인 경우에만 처리합니다.
if (numbers.length >= 2) {
// 배열을 오름차순으로 정렬합니다.
numbers.sort((a, b) => a - b);
// 가장 큰 두 수를 곱하여 최댓값을 구합니다.
maxProduct = numbers[numbers.length - 1] * numbers[numbers.length - 2];
}
// 최댓값을 반환합니다.
return maxProduct;
}최댓값을 저장할 변수 maxProduct 를 초기화합니다.
주어진 배열 numbers 의 길이가 2이상인 경우에만 처리합니다.
numbers배열을 오름차순으로 정렬합니다
numbers 배열에서 가장 큰 두 수를 곱해 maxProduct 에 저장합니다.
최댓값인 maxProduct를 반환합니다.
팩토리얼
문제설명
i팩토리얼 (i!)은 1부터 i까지 정수의 곱을 의미합니다. 예를들어 5! = 5 * 4 * 3 * 2 * 1 = 120 입니다. 정수 n이 주어질 때 다음 조건을 만족하는 가장 큰 정수 i를 return 하도록 solution 함수를 완성해주세요.
- i! ≤ n
제한사항
- 0 < n ≤ 3,628,800
입출력예
| n | result |
| 3628800 | 10 |
| 7 | 3 |
입출력예설명
- 10! = 3,628,800입니다. n이 3628800이므로 최대 팩토리얼인 10을 return 합니다.
- 3! = 6, 4! = 24입니다. n이 7이므로, 7 이하의 최대 팩토리얼인 3을 return 합니다.
출력
function solution(n) {
var answer = 0;
var i = 1;
while (factorial(i) <= n) {
i++;
}
answer = i - 1;
return answer;
}
function factorial(num) {
var result = 1;
for (var i = 1; i <= num; i++) {
result *= i;
}
return result;
}solution 함수는 n을 입력으로 받아answer변수에 결과를 저장한 후 반환합니다.
초기에 answer는 0으로 설정되고, i변수를 1로 초기화, while 반복문을 사용해 팩토리얼 값을 계산합니다.
factorial(i) 을 통해 i의 팩토리얼 값을 구하고, 이 값이 n보다 작거나 같을 때까지 i를 1씩 증가시킵니다.
반복문을 빠져나오면 answer에 i-1 값을 저장합니다.
이는 주어진 조건을 만족하는 가장 큰 정수 i를 의미합니다. 마지막으로 answer를 반환해 문제의 답을 출력합니다.