Java/백준알고리즘

백준알고리즘 #2577 숫자의 개수 java

Sehyeok20 2020. 3. 30. 22:52
반응형

백준알고리즘 #2577 숫자의 개수

3개의 수를 입력받고 이 수들을 곱한 값에 0~9까지의 수가 각각 몇개씩 들어갔는지를 확인하는 문제.

먼저 a,b,c를 입력받고 mul변수를 만들어 이 수들을 곱한다. 0부터 9까지의 숫자의 개수가 들어갈 배열 arr[10]도 만들어 둔다.

그 다음 while문을 이용하여 mul 값이 0이 될때까지(10으로 계속 나누다 보면 몫이 마지막에는 0이 된다.) 반복하는 구문을 만든다. 그안의 내용으로는 mul값을 10으로 나눈 나머지(1의 자리수를 하나씩 꺼내는 방법) 를 구하여 n에 mul%10값을 넣은 후 arr[n] 값을 하나씩 카운트 해주면 끝.

마지막으로 for문을 이용해 10개의 값을 가지고 있는 arr 배열의 수를 출력해준다.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int a = s.nextInt();
		int b = s.nextInt();
		int c = s.nextInt();
		int mul = a * b * c;
		int arr[] = new int[10];
		while(mul > 0) {
			int n = 0;
			n = mul%10;
			arr[n]++; 
			mul = mul/10;
		}
		for(int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
}
반응형