daily 알고리즘 : 프로그래머스 0 level 17일차

소히·2022년 11월 18일
0

알고리즘Daily

목록 보기
21/22
post-thumbnail

문자열 계산하기


문제

my_string은 "3 + 5"처럼 문자열로 된 수식입니다. 문자열 my_string이 매개변수로 주어질 때, 수식을 계산한 값을 return 하는 solution 함수를 완성해주세요.


제한사항

  • 연산자는 +, -만 존재합니다.
  • 문자열의 시작과 끝에는 공백이 없습니다.
  • 0으로 시작하는 숫자는 주어지지 않습니다.
  • 잘못된 수식은 주어지지 않습니다.
  • 5 ≤ my_string의 길이 ≤ 100
  • my_string을 계산한 결과값은 1 이상 100,000 이하입니다.
    • my_string의 중간 계산 값은 -100,000 이상 100,000 이하입니다.
    • 계산에 사용하는 숫자는 1 이상 20,000 이하인 자연수입니다.
    • my_string에는 연산자가 적어도 하나 포함되어 있습니다.
  • return type 은 정수형입니다.
  • my_string의 숫자와 연산자는 공백 하나로 구분되어 있습니다.

입출력 예

  • 3 + 4 = 7을 return 합니다.

풀이

부호와 숫자 배열을 따로 나누어 계산을 해주었다.

function solution(my_string) {
  let answer = my_string.split(" ");
  let number = answer.filter((el) => el !== "+" && el !== "-");
  let etc = answer.filter((el) => el === "+" || el === "-");
  let res = Number(number[0]);

  for (let i = 0; i < etc.length; i++) {
    if (etc[i] === "+") {
      res += Number(number[i + 1]);
    } else {
      res -= Number(number[i + 1]);
    }
  }
  return res;
}

최댓값 만들기(2)


문제

정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.


제한사항

  • -10,000 ≤ numbers의 원소 ≤ 10,000
  • 2 ≤ numbers 의 길이 ≤ 100

입출력 예

  • 두 수의 곱중 최댓값은 10 * 24 = 240 입니다.

풀이

function solution(my_string) {
  let result = [];
  for (let i = 0; i < my_string.length - 1; i++) {
    for (let j = i + 1; j < my_string.length; j++) {
      result.push(my_string[i] * my_string[j]);
    }
  }
  return Math.max(...result);
}


이진수 더하기


문제

이진수를 의미하는 두 개의 문자열 bin1과 bin2가 매개변수로 주어질 때, 두 이진수의 합을 return하도록 solution 함수를 완성해주세요.


제한사항

  • return 값은 이진수를 의미하는 문자열입니다.
  • 1 ≤ bin1, bin2의 길이 ≤ 10
  • bin1과 bin2는 0과 1로만 이루어져 있습니다.
  • bin1과 bin2는 "0"을 제외하고 0으로 시작하지 않습니다.

입출력 예

  • 1001 + 1111 = 11000 이므로 "11000"을 return합니다.

풀이

parseInttoString으로 간단하게 푸는 방법도 있었지만 노가다를 해보았다.

10진수로 변환하여 더한 후 이진수로 다시 변환해주었다.

function solution(bin1, bin2) {
  let rev1 = [...bin1].reverse();
  let rev2 = [...bin2].reverse();
  let res1 = 0;
  let res2 = 0;

  for (let i = 0; i < bin1.length; i++) {
    res1 += Number(rev1[i] * 2 ** i);
  }
  for (let i = 0; i < bin2.length; i++) {
    res2 += Number(rev2[i] * 2 ** i);
  }

  let sum = res1 + res2;
  let answer = "";

  if (res1 === 0 || res2 === 0) {
    answer = "0";
  }

  while (sum >= 1) {
    if (sum === 0) return 0;
    answer += sum % 2;
    sum = ~~(sum / 2);
  }
  return [...answer].reverse().join("");
}

0개의 댓글