백준 10610번 (30)


백준 10610번 (30)

https://www.acmicpc.net/problem/10610주어진 숫자를 잘 조합하여 가장 큰 30의 배수로 만드는 문제.[문제 풀기전에 생각할 것]30의 배수가 가능한 경우와 불가능한 경우를 나누어 생각해본다.초등학생 때 배우는 사실만으로도 충분히 문제에 대한 접근이 가능하다..1. 30의 배수가 되기 위해서는 반드시 '0' 이라는 숫자가 포함되어야 한다.2. 30의 배수가 되기 위해서는 반드시 모든 숫자의 합이 3의 배수여야 한다.그렇다면 가장 큰 수는 어떻게 찾을까?주어진 숫자가 1,2 조건을 만족한다고 가정하자.그럴 경우, 맨 뒤의 숫자를 0으로만 고정한다면 어떤 값이라도 30의 배수가 된다.따라서 가장 큰 수부터 나열하.......


원문링크 : 백준 10610번 (30)