새소식

💻 Computer/🐘 Algorithm

[Algorithm] 백준 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번 

 

알고리즘
import java.io.*;
public class Main{
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int multiply;
		int[] cnt = new int[10];
		multiply = Integer.parseInt(br.readLine()) * Integer.parseInt(br.readLine()) * Integer.parseInt(br.readLine());
		br.close();
		while(multiply != 0){
			cnt[multiply%10] += 1;
			multiply /=10;
		}
		for(int s: cnt)
			System.out.println(s);
	}
}

3개의 숫자를 모두 곱한 값을 multiply변수에 넣어준다.

multiply % 10 씩 해주면 나온 수를 int [] cnt 배열의 인덱스로 하여 +1씩 해준다.

그리고  multiply / 10 해주면 다음에 반복할 때 오류가 나지 않는다.

 

ㄲ끄ㅡㅡㅡㅌ

'💻 Computer > 🐘 Algorithm' 카테고리의 다른 글

[Algorithm] 백준 1712 - 손익분기점  (0) 2022.08.04
[Algorithm] 백준 1316  (0) 2022.08.03
[Algorithm] 백준 2941  (0) 2022.08.03
[Algorithm] Select sort Algorithm  (0) 2022.08.02
[Algorithm] 백준 2577번  (0) 2022.07.20
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.