백준 2217번
https://www.acmicpc.net/problem/10610

문제

후기

⏰ 풀이시간 20분 ++⏰

30의 배수에 대한 규칙을 생각해 보았다.

우선 모든 자리의 합이 3의 배수여야 하고, 끝자리가 무조건 0이어야 한다.

이 생각을 가지고 만들어질 수 있는 모든 경우의 수를 list에 넣으려고 했는데,

입력값인 N의 값이 100000으로 시간, 메모리 초과가 될게 뻔했다. (시도도 하지 않았다.)

그리하여 다른 생각을 떠올려 봤는데, 예제 입력과 출력을 보고 힌트를 얻었다.

-1이 출력되지 않은 값들은 모두 숫자가 거꾸로 정렬 돼 있는 것이다.
ex) 9875, 310 , (큰수가 앞에, 작은수가 뒤에)

이를 토대로 아래와 같은 코드를 짰더니 성공으로 처리됐다.

---

❓❓❓❓❓

단지 궁금한것은 ABCDE 라는 수가 있다고 했을때,

정렬하고 나서 CBADE가 됐다고 해보자.

CBADE가 30으로 나누어 떨어지지 않았을 경우에는 바로 -1을 출력해도 정답으로 인정된다.

그런데 왜, ABCDE로 조합할 수 있는 모든 수가 30의 배수가 아니라는 보장이 있는가다.

CDABE, EADBC 등 총 120가지의 경우의 수가 있는데, 왜 가장 큰 수를 정렬해서 나눴을 때만

고려하면 되는지에 대한 이유는 모르겠다.

블로그들을 찾아봤으나 아직 명확한 해답을 찾지 못해서 계속 생각 해 볼예정..

나의 풀이

n= input()  #판별할 number 

ans_li = [] #number를 숫자 하나하나 담을 list 

for i in n:
  
    ans_li.append(int(i))

ans_li.sort() #list를 정렬하고 
ans_li.reverse() #뒤집는다

new_num="" #최종으로 만들어 질 number


for i in ans_li: #list 안에 있는 숫자를 하나씩 new_num 문자열에 더한다. 

    new_num += str(i)


new_num= int(new_num) #30으로 나눠야 하니 정수형으로 바꾼다. 


if new_num%30 == 0:  #나눠떨어지면 
    print(new_num) #그대로 출력 

else:
    print(-1) #나눠떨어지지 않으면 30의 배수가 아니므로 -1 출력