백준 #2577 | Node.js | 숫자의 개수

https://www.acmicpc.net/problem/2577

2577번: 숫자의 개수

문제

세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.

예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.

문제 난이도

브론즈 Ⅱ

제한

시간 제한	메모리 제한
1초	128 MB

알고리즘 분류

• 수학
• 사칙연산

입력

첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다.

출력

첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

예제 입력 1

150
266
427

예제 출력 1

3
1
0
2
0
0
0
2
0
0

풀이

const [A, B, C] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n').map(num => +num);
let multiplied = A * B * C;

// index가 10개인 빈 배열을 생성하고, 모든 아이템에 0을 담음
// [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
let result = Array(10).fill(0);

while (multiplied > 0) {
    // multiplied의 1의 자리 수의 값과 같은 index에 1씩 더해줌
    result[multiplied % 10]++;
    // multiplied에 10을 나눠서, 루프를 돌 때마다 1의 자리 수를 하나씩 제거
    // multiplied가 0이 되면 while문 종료
    multiplied = Math.floor(multiplied / 10);
}

for (i = 0; i < result.length; i++) {
  console.log(result[i]);
}

Comment

이번 문제는 각종 연산자들을 활용해서 풀어보았다.

References

• 증감 연산자 (++)
• 1의 자리의 수 구하기: n % 10
  • 나머지 연산자(%)를 이용하면 1의 자리의 수를 편리하게 구할 수 있음.
• 소수점 이하 버림: Math.floor()