Javascript 알고리즘 문제 - 9번부터 16번까지
문제 9번) 평균 구하기
문제 설명
정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.
제한 사항
- arr은 길이 1 이상, 100 이하인 배열입니다.
- arr의 원소는 -10,000 이상 10,000 이하인 정수입니다.
입출력 예
| arr | return |
| [1,2,3,4] | 2.5 |
| [5,5] | 5 |
풀이
function solution(arr) {
let avg = 0;
let sum = 0;
for(i=0; i<arr.length; i++){
sum = sum + arr[i];
}
avg = sum/arr.length;
return avg;
}
문제 10번) 행렬의 덧셈
문제 설명
행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.
제한 조건
- 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.
입출력 예
| arr1 | arr2 | return |
| [[1,2],[2,3]] | [[3,4],[5,6]] | [[4,6],[7,9]] |
| [[1],[2]] | [[3],[4]] | [[4],[6]] |
풀이
function solution(arr1, arr2){
let answer = [];
let sum = [];
for (let i = 0; i < arr1.length; i++){
for (let j = 0; j < arr1[i].length; j++){ // 원소들의 집합이 또 다른 배열을 이루므로
// arr1[i].length
sum.push(arr1[i][j] + arr2[i][j]);
}
answer.push(sum); // 이중 배열이므로 안쪽 배열을 바깥쪽 배열 안에 넣는다.
sum = []; // sum을 비워줘야 for문이 돌면서 다음 원소에 이전 원소 값이 안 들어간다.
}
return answer;
}
문제 11번) x만큼 간격이 있는 n개의 숫자
문제 설명
함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.
제한 조건
- x는 -10000000 이상, 10000000 이하인 정수입니다.
- n은 1000 이하인 자연수입니다.
입출력 예
| x | n | answer |
| 2 | 5 | [2,4,6,8,10] |
| 4 | 3 | [4,8,12] |
| -4 | 2 | [-4, -8] |
풀이
// n = 배열 속 원소의 개수
// 다음 배열 리턴: [x, x+x, x+x+x, ..., n*x]
function solution(x, n){
let answer = [];
let add = 0;
for(let i=0; i<n; i++){
add += x;
answer.push(add);
}
return answer;
}
문제 12번) 부족한 금액 계산하기
문제 설명
새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.
놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.
단, 금액이 부족하지 않으면 0을 return 하세요.
- 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수
- 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수
- 놀이기구의 이용 횟수 count : 1 ≤ count ≤ 2,500, count는 자연수
입출력 예
| price | money | count | result |
| 3 | 20 | 4 | 10 |
입출력 예 설명
이용금액이 3인 놀이기구를 4번 타고 싶은 고객이 현재 가진 금액이 20이라면,
총 필요한 놀이기구의 이용 금액은 30 (= 3+6+9+12) 이 되어 10만큼 부족하므로 10을 return 합니다.
풀이
function solution(price, money, count) {
// 예를 들어, 원래 이용 요금 price = 3, 놀이기구를 탄 횟수 count = 4이면
// count가 1일 때부터 4일 때까지 요금을 순차적으로 더해 총 이용 요금 pay에 넣어야 함.
// 즉, 총 이용 요금 pay = 1*3 + 2*3 + 3*3 + 4*3 = 3*(1+2+3+4) = price*(count의 합 sum_count)
let pay = 0;
let lack = 0;
let sum_count = 0;
for(i=1; i<count+1; i++){ // 놀이기구를 count번 탈 동안
sum_count = sum_count + i; // sum_count = 1부터 count까지의 합
}
pay = price*sum_count; // 총 이용 요금 = 원래 가격 * count의 합 sum_count
if(money<pay){ // 가지고 있는 돈 money보다 놀이기구 이용 요금 pay가 더 비싸면
lack = pay - money; // 모자란 금액 = 놀이기구 이용 요금 - 가지고 있는 돈
} else{ // 금액이 부족하지 않으면
lack = 0; // 0을 return
}
return lack;
}
문제 13번) 2016년
문제 설명
2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요?
두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요.
요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다.
예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요.
제한 조건
- 2016년은 윤년입니다.
- 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다)
입출력 예
| a | b | result |
| 5 | 24 | "TUE" |
풀이
// getDay()는 0~6으로 요일을 표현.
// new Date(`YEAR-MONTH-DAY`)는 연도, 월, 일을 표현.
function solution(a, b){
let day = ["SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"]; // 월요일~일요일을 배열 day에 넣음.
let date = new Date(`2016-${a}-${b}`);
return day[date.getDay()];
} // 주어진 월, 일을 new Date()에 넣고,
// 해당 월, 일일 때 요일을 getDay()를 통해 얻고, date라는 변수에 넣음.
// getDay()는 0~6으로 요일을 표현하므로
// 요일 순서에 맞게 day의 인덱스를 맞춰주면 정답이 반환됨.
문제 14번) 나누어 떨어지는 숫자 배열
문제 설명
array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수,
solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
제한 사항
- arr은 자연수를 담은 배열입니다.
- 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
- divisor는 자연수입니다.
- array는 길이 1 이상인 배열입니다.
입출력 예
| arr | divisor | return |
| [5, 9, 7, 10] | 5 | [5, 10] |
| [2, 36, 1, 3] | 1 | [1, 2, 3, 36] |
| [3,2,6] | 10 | [-1] |
입출력 예 설명
입출력 예#1
arr의 원소 중 5로 나누어 떨어지는 원소는 5와 10입니다. 따라서 [5, 10]을 리턴합니다.
입출력 예#2
arr의 모든 원소는 1으로 나누어 떨어집니다. 원소를 오름차순으로 정렬해 [1, 2, 3, 36]을 리턴합니다.
입출력 예#3
3, 2, 6은 10으로 나누어 떨어지지 않습니다. 나누어 떨어지는 원소가 없으므로 [-1]을 리턴합니다.
풀이
function solution(arr, divisor) {
// 예를 들어, 주어진 배열 arr가 arr[5] = {3, 4, 1, 4, 7} 라고 하자.
// arr의 각 원소를 divisor로 나눈 값을 원소로 갖는 배열을 div_arr[5]라고 하면,
// 1. div_arr[5] = {3/divisor, 4/divisor, 1/divisor, 4/divisor, 7/divisor}.
// 2. 이때 div_arr의 원소 == 0인 원소의 개수를 판별.
// 3. 만약 그 개수가 0일 경우 -1을 리턴하고,
// 4. 1개 이상일 경우 arr를 오름차순으로 재정렬하여 리턴.
let div_arr = Array.from({ length: arr.length }, () => 0);
let answer = [];
/* arr의 각 원소를 divisor로 나눈 값을 원소로 갖는 배열 */
let re_arr = []; // 오름차순으로 재정렬된 배열
let count = 0; // div_arr의 원소 == 0인 원소의 개수
let i,
j,
temp = 0;
for (i = 0; i < arr.length; i++) {
// 주어진 배열 arr에 대하여
div_arr[i] = arr[i] % divisor;
// arr의 각 원소를 divisor로 나눈 값을 div_arr에 넣음.
if (div_arr[i] === 0) {
// div_arr의 원소 == 0인 원소의 개수만큼 count 값이 증가
count++;
answer.push(arr[i]);
}
}
if (count == 0) {
// div_arr의 원소 == 0인 원소의 개수가 0일 경우
answer.push(-1); // 최종 값으로 -1을 리턴.
} else {
// arr을 오름차순으로 정렬
for (i = 0; i < answer.length; i++) {
for (j = 0; j < answer.length - 1 - i; j++) {
/* arr[j]와 arr[j + 1]을 비교할 예정이기 때문에
배열의 마지막 원소를 포함하지 않아도 검색 대상에 포함되므로,
즉 마지막 원소가 어차피 arr[j+1]에 포함되므로 1을 빼줘야 한다.
또, 인접한 두 원소를 바꿔치기할 때마다
배열의 마지막 원소의 위치가 고정되므로 i를 빼줘야 한다. */
if (answer[j] > answer[j + 1]) {
// arr의 앞쪽 원소가 뒷쪽 원소보다 값이 크면
temp = answer[j]; // 더 큰 값을 갖는 앞쪽 원소를 잠시 temp에 넣어뒀다가
answer[j] = answer[j + 1]; // 더 작은 값을 갖는 뒷쪽 원소를 앞으로 보내고
answer[j + 1] = temp; // 더 큰 값이 저장되어 있던 temp를 뒤로 보냄.
}
}
}
}
return answer;
}
문제 15번) 내적
문제 설명
길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다.
a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.
이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)
제한 사항
- a, b의 길이는 1 이상 1,000 이하입니다.
- a, b의 모든 수는 -1,000 이상 1,000 이하입니다.
입출력 예
| a | b | result |
| [1,2,3,4] | [-3,-1,0,2] | 3 |
| [-1,0,1] | [1,0,-1] | -2 |
입출력 예 설명
입출력 예 #1
- a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다.
입출력 예 #2
- a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다.
풀이
function solution(a, b){
let answer = 0;
for (let i=0; i<a.length; i++){
answer += a[i] * b[i];
}
return answer;
}
문제 16번) 문자열 내 p와 y의 개수
문제 설명
대문자와 소문자가 섞여있는 문자열 s가 주어집니다.
s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요.
'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다.
단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.
예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.
제한 사항
- 문자열 s의 길이 : 50 이하의 자연수
- 문자열 s는 알파벳으로만 이루어져 있습니다.
입출력 예
| s | answer |
| "pPoooyY" | true |
| "Pyy" | false |
입출력 예 설명
입출력 예 #1
'p'의 개수 2개, 'y'의 개수 2개로 같으므로 true를 return 합니다.
입출력 예 #2
'p'의 개수 1개, 'y'의 개수 2개로 다르므로 false를 return 합니다.
풀이
function solution(s){
let numP = 0;
let numY = 0;
/* 주어진 문자열 s에서 p의 개수와 y의 개수를 셈 */
for(let i=0; i<s.length; i++){
if(s[i] === 'p' || s[i] === 'P'){
numP++;
} else if(s[i] === 'y' || s[i] === 'Y'){
numY++;
}
}
/* p와 y가 하나도 없는 경우 false 리턴 */
if(numP && numY === 0){
return false;
}
/* p의 개수와 y의 개수가 같으면 true, 다르면 false 리턴 */
if(numP === numY){
return true;
} else{
return false;
}
}