-문제: https://www.acmicpc.net/problem/10610
10610번: 30
어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한
www.acmicpc.net
문제푸는 방법은 대충 알아냈는데 풀이를 제대로 작성하지 못함. 좀더 꼼꼼히 생각하는게 필요할 것 같다
알아낸 원리로는 30으로 나눠지려면 가장 끝자리 수가 0이 되어야하고(30은 10의 배수이므로), 마지막으로 전체 수가 3의 배수가 되어야하므로 각 자리 수의 합이 3의 배수가 되어야 한다.
-> 여기서 끝 3자리의 합만 3의 배수가 되면 된다고 생각했는데 이부분이 틀렸고, 출력하는 방법, 숫자 0이 없는 거랑 각 숫자의 합이 3의 배수가 안되는 경우도 안된다는 걸 간과했다.
-정답풀이:
-내 풀이(틀림):
'백준 > Greedy' 카테고리의 다른 글
| [코딩테스트] 백준 13305번: 주유소 (0) | 2022.01.21 |
|---|---|
| [코딩테스트] 백준 1789번: 수들의 합 (0) | 2022.01.20 |
| [코딩테스트] 백준 10162번: 전자레인지 (0) | 2022.01.19 |
| [코딩테스트] 백준 2217번: 로프 (0) | 2022.01.19 |
| [코딩테스트] 백준 5585번: 거스름돈 (0) | 2022.01.17 |