[ JavaScript ] 프로그래머스 level1 문제 풀이 (3)

프로그래머스

GitHub - cjy00n/coding-test

---

약수의 개수와 덧셈 #77884

문제 설명
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

제한사항
1 ≤ left ≤ right ≤ 1,000

입출력 예

left	right	result
13	17	43
24	27	52

▼ 나의풀이

const solution = (left, right) => {
  let answer = 0;
  for (let i = left; i <= right; i++) {
    let num = 0;
    for (let j = 1; j <= i; j++) {
      if (i % j == 0) num++;
    }
    num % 2 == 0 ? (answer += i) : (answer -= i);
  }
  return answer;
};​

▼ 제곱근을 활용한 풀이

• 제곱근이 정수이면 약수가 홀수이고, 정수가 아니면 약수가 짝수임을 활용한다.

const solution = (left, right) => {
  let answer = 0;
  for (let i = left; i <= right; i++) {
    Number.isInteger(Math.sqrt(i)) ? (answer -= i) : (answer += i);
  }
  return answer;
}

---

부족한 금액 계산하기 #82612

문제 설명
새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 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|

▼ 나의풀이

function solution(price, money, count) {
  for (let i = 1; i <= count; i++) money -= price * i;
  return money < 0 ? -1 * money : 0;
}

▼ 가우스공식을 활용한 풀이

function solution(price, money, count) {
    const tmp = price * count * (count + 1) / 2 - money;
    return tmp > 0 ? tmp : 0;
}

---

문자열 다루기 기본 #12918

문제 설명
문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.

제한 사항
s는 길이 1 이상, 길이 8 이하인 문자열입니다.
s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다.

입출력 예
     s       return
"a234"  false
"1234"  true

 

▼ 나의 풀이 (정답 아님, 반례 : 10e1)

function solution(s) {
  return (s.length === 4 || s.length === 6) && s >= 0;
}

위처럼 코드를 작성하는 것의 반례는 '10e1' 등 이 있다. 

10e1는 지수 표현으로 10*10^1을 뜻하며 100을 의미하기에 true로 출력된다. 

 

▼ 정구표현식 활용한 풀이

function solution(s) {
  return (s.length === 4 || s.length === 6) && /^[0-9]+$/.test(s);
}

따라서 정규표현식을 이용하여 숫자로만 이루어져있는지 확인해야 한다. (정규표현식 공부해야겠는데 ..?)

https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=jeongju02&logNo=221517177533 

위는 정규표현식에 대해 잘 설명한 블로그 링크이다!

---

행렬의 덧셈 #12950

문제 설명
행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 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) {
  var answer = [];
  for (let i = 0; i < arr1.length; i++) {
    let arr = [];
    for (let j = 0; j < arr1[0].length; j++) {
      arr.push(arr1[i][j] + arr2[i][j]);
    }
    answer.push(arr);
  }
  return answer;
}

▼ 화살표함수와 map을 쓰는 풀이 

function solution(A, B) {
  return A.map((arr1, idx1) => arr1.map((val, idx2) => val + B[idx1][idx2]));
}

사실 map을 쓰려고 시도를 했었는데 어떻게 풀어나가야 할 지 헷갈려서 그냥 for로 작성했었다.

다른 분이 쓴 코드를 쓰고 좀 더 생각해볼걸 하는 생각이 들었다. 

---

직사각형 별찍기 #12969

문제 설명
이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.
별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.

제한 조건
n과 m은 각각 1000 이하인 자연수입니다.

 

입력
5 3
출력
*****
*****
*****

▼ 나의 풀이 (이중 for문 사용)

process.stdin.setEncoding("utf8");
process.stdin.on("data", (data) => {
  const n = data.split(" ");
  const a = Number(n[0]),
    b = Number(n[1]);
  for (let i = 1; i <= b; i++) {
    str = "";
    for (let j = 1; j <= a; j++) {
      str += "*";
    }
    console.log(str);
  }
});

▼ repeat을 이용한 풀이

process.stdin.setEncoding("utf8");
process.stdin.on("data", (data) => {
  const n = data.split(" ");
  const a = Number(n[0]),
    b = Number(n[1]);
  str = "*".repeat(a);
  for (let i = 1; i <= b; i++) {
    console.log(str);
  }
});

예전에 repeat을 쓴 적이 있었는데, 고새 또 까먹었다. 꾸준히 문제 풀자 !!! 

---

최대공약수와 최대공배수 # 12940

문제 설명
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한 사항
두 수는 1이상 1000000이하의 자연수입니다.

입출력 예
n m return
3 12 [3, 12]
2 5 [1, 10]

 

▼ 나의 풀이

function solution(n, m) {
  const num = [n, m].sort();
  var answer = [1, 1];

  if (num[0] % num[1] == 0) {
    answer[0] = num[1];
  } else {
    for (let i = 2; i <= num[1] / 2; i++) {
      if (num[0] % i == 0 && num[1] % i == 0) answer[0] = i;
    }
  }
  answer[1] = answer[0] == 1 ? n * m : (n / answer[0]) * m;

  return answer;
}

▼ 유클리드 호제법 이용한 풀이

function solution(a, b) {
  var gcd = calc_gcd(a, b);
  var lcm = (a * b) / gcd;

  return [gcd, lcm];
}

function calc_gcd(a, b) {
  if (b == 0) return a;
  return a > b ? calc_gcd(b, a % b) : calc_gcd(a, b % a);
}

유클리드 호제법..... 어디서 들어본 거 같긴한데 전혀 기억나지 않았다. 

유클리드 호제법은 x, y 의 최대공약수는 y, r 의 최대공약수와 같다는 원리를 이용하는 것이다. 

재귀함수와 유클리드 호제법을 사용하면 위처럼 풀 수 있다. 기억하자 !! 

---

같은 숫자는 싫어 # 12906

문제 설명
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,

arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.

제한사항
배열 arr의 크기 : 1,000,000 이하의 자연수
배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

입출력 예
arr answer
[1,1,3,3,0,1,1] [1,3,0,1]
[4,4,4,3,3] [4,3]

 

▼ 나의 풀이 

function solution(arr) {
  let answer = [arr[0]];

  arr.forEach((num) => {
    if (num != answer[answer.length - 1]) answer.push(num);
  });
  return answer;
}

처음에는 answer의 마지막 요소에 접근하기 위해 at(-1)을 사용했는데 효율성 테스트에서 막혔다. 

 

▼ filter를 사용하는 풀이

const solution = (arr) => {
  return arr.filter((val, idx) => val != arr[idx + 1]);
};

이전 인덱스와 비교할 생각만 했는데 다음 인덱스와 비교하는 방법도 되는구나 

역시 천재들이 많다.

---

3진법 뒤집기 #68935

 

문제 설명
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

제한사항
n은 1 이상 100,000,000 이하인 자연수입니다.

입출력 예
n result
45 7
125 229

 

▼ 무식하게 while문을 돌린 나의 풀이

function solution2(n) {
  var answer = 0;
  let max = 1;
  while (true) {
    if (n < max) {
      max /= 3;
      break;
    } else if (n == max) {
      break;
    }
    max *= 3;
  }
  var three = [];
  while (max >= 1) {
    if (n >= max) {
      three.push(parseInt(n / max));
      n %= max;
    } else {
      three.push(0);
    }
    max /= 3;
  }
  three.map((n, idx) => {
    answer += n * 3 ** idx;
  });
  return answer;
}

 

▼ parseInt, toString을 이용한 풀이 

const solution = (n) => {
  return parseInt([...n.toString(3)].reverse().join(""), 3);
};

 

 

toString과 parseInt로 진수를 넘겨주면 변환해준다는 것을 처음 알았다.

무식하게 while문을 돌리고 있었다 ..

"[값]".toString([진법]);

parseInt([숫자값], [진법]);

이렇게 쉽게 할 수 있는 것을 ..

그리고 스프레드 연산자와 join을 저렇게 활용하는 것도 생각하기 쉽지 않은데 역시 연습을 많이 해야겠다.

---

이상한 문자 만들기 #12930

 

문제 설명
문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

제한 사항
문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.

 

입출력 예
s return
"try hello world" "TrY HeLlO WoRlD"

 

▼ 나의 풀이

function solution(s) {
  var answer = "";
  let idx = 0;

  for (let i = 0; i < s.length; i++) {
    if (s[i] == " ") {
      answer += " ";
      idx = 0;
    } else {
      if (idx % 2 == 0) {
        answer += s[i].toUpperCase();
      } else {
        answer += s[i].toLowerCase();
      }
      idx++;
    }
  }
}

▼ split과 join을 이용한 풀이

function solution(s) 
  return s
    .split(" ")
    .map((i) =>
      i
        .split("")
        .map((c, idx) => (idx % 2 == 0 ? c.toUpperCase() : c.toLowerCase()))
        .join("")
    )
    .join(" ");
}

처음부터 split을 이용해서 푸는 것을 시도했는데, 공백에 대한 처리를 어떻게 해야할지 몰라서 for문을 돌려서 해결했었다.

왜 join을 저렇게 쓸 생각을 못했는지 ..!!!

split과 join을 묶어서 사용하려는 인식을 갖고 있어야 겠다. 

 

▼ 정규표현식을 이용한 풀이 

function solution(s) {
  return s.toUpperCase().replace(/(\w)(\w)/g, function (a) {
    return a[0].toUpperCase() + a[1].toLowerCase();
  });
}

....정규표현식은 너무 어렵고, 생각하기가 쉽지 않다 ..

---

예산 #12982

문제 설명
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.

물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

제한사항
d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.

 

입출력 예
d budget result
[1,3,2,5,4] 9 3
[2,2,3,3] 10 4

 

▼ for문 이용한 나의 풀이

function solution(d, budget) {
  d = d.sort((a, b) => a - b);
  console.log(d);
  for (let i = 0; i < d.length; i++) {
    budget -= d[i];
    if (budget < 0) return i;
    else if (budget == 0) return i + 1;
  }
  return d.length;
}

맞게 한 거 같은데 계속 오류가 나길래 삽질하다 보니 budget이 남는 경우는 처리를 안해준 것이었다 ..ㅋㅋㅋㅋㅋㅋㅋ 

 

▼ reduce 활용한 풀이 

function solution(d, budget) {
    return d.sort((a, b) => a - b).reduce((count, price) => {
        return count + ((budget -= price) >= 0);
    }, 0);
}

reduce 사용하는 것도 시도했었는데 저런식으로 조건을 걸어서 더할수도 있다는 것을 생각하지 못했다.