2902 : 30의 배수2(CESTA)
- 제한시간
- 1000 ms
- 메모리제한
- 128 MB
- 해결횟수
- 93 회
- 시도횟수
- 277 회
문제
100,000자리 이하의 정수가 주어진다.
주어진 정수의 각 자리에 있는 숫자들을 자리바꿈하여 만들어지는 수들 중에서 30의 배수가 있는지 알아보고, 있다면 그중 가장 큰 수를 출력하는 프로그램을 작성하시오. 없다면 -1을 출력한다.
예를 들어 주어진 수가 102라면 만들 수 있는 30의 배수는 120, 210이 있고 이중 가장 큰 수는 210이다.
입력형식
첫 행에 100000자리 이하의 양의 정수가 입력된다.
출력형식
지시사항을 만족하는 만들 수 있는 가장 큰 30의 배수를 출력한다.
입력 예30 |
출력 예30 |
입력 예102 |
출력 예210 |
입력 예2931 |
출력 예-1 |