[그리디] 백준 10610번 30(Java)

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

10610번: 30

📚 문제

입력받은 숫자들을 섞에 30의 배수가 되는 가장 큰 수를 계산하는 프로그램을 작성하라.

N을 입력받는다. N은 최대 10^5개의 숫자로 구성되어 있으며 0으로 시작하지 않는다.

 

예제 입력	예제 출력
30	30
102	210
2931	-1
80875542	88755420

 

📝 문제 해결

  1) 각 자릿수의 숫자를 정수 배열에 담고

  2) 30의 배수가 되는

• 0이 포함되어있고
• 모든 자릿수의 합이 3의 배수 (* 배수 판정법)

  3) 가장 큰 수를 계산

• 내림차순으로 정렬

💡 배열 정렬하기
- 오름차순 정렬 : Arrays.sort(arr);
- 내림차순 정렬 : Arrays.sort(arr, Collections.reverseOrder());

 

💻 코드

 

배수 판정법이란? 배수인지 확인하려는 수의 배수가 맞는지 확인하는 절차