수학1

• 

  [BOJ_10610] 30 문제 링크: https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 내 풀이: Idea: - 배수 판정법 * 3의 배수 = 자릿수의 합이 3의 배수 * 10의 배수 = 일의 자리의 수가 0이다. (= 자릿수 중에 0이 하나라도 있다.) * 30의 배수 = 3의 배수 and 10의 배수 1. 입력받은 숫자가 30의 배수인지 확인 1-1. 30의 배수가 아니라면 -1을 출력 1-2. 30의 배수라면 가장 큰 30의 배수를 만들기 위해 내림차순으로 정렬 후 출력 알고리즘 문제 풀이: 파이썬/BOJ 2022. 6. 4.