본문 바로가기
IT/알고리즘(Algorithm)

[C#]백준 2577번 문제 풀이

by 공부하는개미 2021. 9. 4.
반응형

# 문제 출제 사이트

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

 

2577번: 숫자의 개수

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

www.acmicpc.net

 

# 문제

세 개의 자연수 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번 쓰였다.

 

 

# 입력

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

 

# 출력

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

 

 

 

# 제출한 소스코드

using System;

namespace ConsoleAppAlgorithm
{
    class baek2577
    {
        static void Main()
        {
            int[] numArray = new int[3];
            for (int i = 0; i < numArray.Length; i++)
            {
                int tempNum;
                int.TryParse(Console.ReadLine(), out tempNum);
                if (100 <= tempNum && 1000 > tempNum)
                {
                    numArray[i] = tempNum;
                }
            }
            int multiplyNum = numArray[0] * numArray[1] * numArray[2];

            string txtMultiNum = multiplyNum.ToString();

            int[] overlapArray = new int[10];
            for (int i = 0; i < txtMultiNum.Length; i++)
            {
                for (int j = 0; j <= 9; j++)
                {
                    if ($"{txtMultiNum[i]}" == j.ToString())
                    {
                        overlapArray[j] += 1;
                    }
                }
            }

            foreach (var item in overlapArray)
            {
                Console.WriteLine(item);
            }
        }
    }
}

 

 

 

 

 

 

# 코드 간결하게 수정

using System;

namespace ConsoleAppAlgorithm
{
    class baek2577
    {
        static void Main()
        {
            int multipleNum = 1;		//입력된 3개의 값을 서로 곱하기 위해 1로 초기화
            for (int i = 0; i < 3; i++)
                multipleNum *= int.Parse(Console.ReadLine());

            char[] charArray = multipleNum.ToString().ToCharArray();

            int[] countArr = new int[10];		// 0 ~ 9 까지의 숫자 갯수 저장 할 int배열
            
          	//countArr 배열의 인덱스에 맞춰 charArray 의 해당 숫자를 ++ 해주는 반복문
            for (int i = 0; i < charArray.Length; i++)
                countArr[int.Parse(charArray[i].ToString())]++;
			
            // countArr 배열을 foreach 반복문으로 출력
            foreach (var item in countArr)
                Console.WriteLine(item);
        }
    }
}

반응형