[백준] (Python) 10610번_30

 

https://www.acmicpc.net/problem/10610

10610번: 30

풀이

내 풀이

# 백준 10610번 문제 - 30
n = list(input())
new_list = []
for i in n:
    new_list.append(int(i))
if 0 in new_list:
    new_list.sort(reverse=True)
    for j in range(len(new_list)):
        new_list[j] = str(new_list[j])
    new_list = ''.join(new_list)
    print((new_list))
else:
    print(-1)

처음에는 이렇게 복잡하게 풀었는데 답이 틀려서

다른 사람들 것을 확인해 봤더니 내가 너무 복잡하게 생각하고 있었다.

정답 

# 백준 10610번 문제 - 30
n = list(input())

answer = -1
if min(n) == '0':
    max_num = sorted(n, reverse=True)
    max_num = int(''.join(max_num))

    if max_num % 3 == 0:
        answer = max_num

print(answer)

1. n에 0이 존재 해야 30의 배수가 나오기 때문에 0이 존재 하는지 확인

 

2. max_num 을 만들기 위해 내림차순으로 정렬 후 리스트 join

 

3. 그 수가 3의 배수인지 아닌지 확인

 

4. 출력

간단한 풀이 

import sys
input = sys.stdin.readline

N = input().rstrip()

if "0" in N and sum(map(int, N)) % 3 == 0:
    print("".join(reversed(sorted(N))))
else:
    print(-1)