BOJ 2577번: 숫자의 개수

 

 

문제

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

 

출력

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

 

입력

150

266

427

 

출력

3

1

0

2

0

0

0

2

0

0

 

코드 (더보기를 누러 확인하세요)

#include <iostream>
 
int main() {
    int multiple=0,num=0;
    int array[10]={0,};
    //입력 및 계산
    for(int i=0;i<3;i++)
    {
        scanf("%d",&num);
        if(i==0){
            multiple = num;
        }
        else {
            multiple *= num;
        }
    }
    // 나누기 10의 몫이 0과 같거나 작을 때까지 진행
    while(1)
    {
        array[multiple%10]++;        //10으로 나눈 나머지 값의 자리에 ++ 해줌
        if(multiple/10<=0) break;
        multiple/=10;
    }
    //출력
    for(int i=0;i<10;i++)
    {
        printf("%d\n",array[i]);
    }
    return 0;
}

 

*메모리*

1984B

*시간*

0ms

*언어*

C++ 14

*코드 길이*

499B

 

 

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*