백준 greedy (1) 썸네일형 리스트형 백준 10610번 - 30 (C++/greedy(그리디)알고리즘) 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 접근법 이 문제는 문제 예시를 보고 풀이법을 유추해낸 특이한 경우이다. 가장 큰 힌트를 얻었던 것은 30으로 나누어 떨어지는 숫자들은 모두 해당 숫자를 내림차순으로 내린것과 같다는 것이 보였다. 그럼 만약 30으로 나누어 떨어지면 내림차순으로 정렬해주면 되겠다 생각을 했고, 30으로 나누어 떨어지는 조건만 찾으면 됐다. 1. 모든자리의 수의 합이 3이 되어야 한다. (3의 배수 조건) 2. 끝자리는 0으로 끝나야 한다. (10의 배수.. 이전 1 다음
