[백준] 1356

유진수

문제

유진수는 어떤 수를 10진수로 표현한 뒤 그 수를 두 부분으로 나눴을 때, 앞부분 자리수의 곱과 뒷부분 자리수의 곱이 같을 때를 말한다.

예를 들어, 1221은 유진수이다. 12와 21로 나눴을 때, 앞부분 자리수의 곱 12는 뒷부분 자리수의 곱 21과 같기 때문이다. 1236도 마찬가지로 유진수이다. 하지만, 1234는 아니다. 수를 나눌 때 항상 연속된 자리수를 나눠야하고, 각 부분에 적어도 한자리는 있어야 한다.

예를 들어, 12345는 총 4가지 방법으로 나눌 수 있다. 1-2345, 12-345, 123-45, 1234-5 어떤 수 N이 주어질 때, 이 수가 유진수인지 아닌지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 수 N이 주어진다. 이 수는 2,147,483,647보다 작거나 같은 자연수이다.

출력

첫째 줄에 N이 유진수이면 YES, 아니면 NO를 출력한다.

풀이

const getMul = (num) => {
  let ret = 1;
  for (let i of num) ret *= Number(i);
  return ret;
};

const yujinsu = () => {
  let i = Number(
    require("fs").readFileSync("/dev/stdin").toString().trim()
  ).toString();
  const len = i.length;
  let left, right;
  let ifYujinsu = false;
  for (let j = 1; j < len; j++) {
    left = i.slice(0, j);
    right = i.slice(j);
    if (!ifYujinsu && getMul(left) === getMul(right)) {
      console.log("YES");
      ifYujinsu = true;
    }
  }
  if (!ifYujinsu) console.log("NO");
};

yujinsu();

반성회

일일히 잘라서 전부 곱해봤다

시간제한이 넉넉하고 자릿수가 크지 않아서 다행

틀렸던 이유는 그냥 문자열 그대로 받아서 사용하니 010같은 케이스 (원래는 10으로 인식되어야 함) 가 YES로 나와서 그랬다

숫자로 한번 바꿔주고 다시 문자열로 변환하는 과정을 진행하였다