문제 링크: 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' 카테고리의 다른 글
| [BOJ_15904] UCPC는 무엇의 약자일까? (0) | 2022.06.05 |
|---|---|
| [BOJ_5635] 생일 (0) | 2022.06.05 |
| [BOJ_2798] 블랙잭 (0) | 2022.05.30 |
| [BOJ_11866] 요세푸스 문제 0 (0) | 2022.05.29 |
| [BOJ_2776] 암기왕 (0) | 2022.05.29 |
댓글