2eesh   2년 전

저는 30의 되는 조건을 찾아서 문제를 풀었는뎁

알고리즘 분류보니깐 그리디로 되어있네요..

이유좀 알려주세요ㅠ

wonmo   2년 전

음 제가 그리디로 방금 풀어봤는데요

입력된 숫자의 각자리수 합이 3의 배수 이면서 적어도 1개의 0을 포함하면 30의 배수의 수로 만들 수 있습니다.

이 때 30의 배수의 수중 가장 큰 수는 9의 개수 만큼 가장 큰 자리수가 9이고 그 다음 8의 개수 만큼 8이 오고 그다음은 7이 오고 ....  0이 오고 이런식으로 하면

30이 되는 조건하에 가장 큰 수가 됩니다

2eesh   2년 전

하..

저도 그렇게 풀었는뎁

어떻게 보면 그것도 그리디 라고 할수있겠군요.

감사합니다 ㅎㅎㅎㅎㅎ

댓글을 작성하려면 로그인해야 합니다.