[백준/c++] 10610번 - 30

문제

10610번: 30

풀이

분류 : 그리디

 

30의 배수이면서, 최대인 값을 찾아야 합니다.

1.30의 배수는 끝자리가 무조건 0으로, 입력값에 0이 있는지 확인합니다.(없으면 -1 출력)

2.자리수를 내림차순으로 정렬합니다.

2.30의 배수값은 각 자리값을 모두 더하면 3의 배수가 나온다는 특징이 있으므로, (각 자리수를 전부 더한 값)%3==0이면 해당 값을 출력, 0이 아니면 -1을 출력합니다.

 

코드(O(n)) *O(n)이 아니라면 알려주세요. 감사합니다(--)(__)*