[Python] 백준 2231. 분해합

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

2231번: 분해합

수학적 센스가 있어야 하는 것 같다. 나는 그게 없어서 다른 분의 풀이를 참고했다.

 

백준 2231. 분해합 문제 풀이

 

 

	import sys
	num = sys.stdin.readline()
	# 생성자가 존재할 수 있는 숫자인지 확인하기.
	possible_start = int(num) - (len(num)*9)
	if possible_start < 0:
	possible_start = int(num)
	# 생성자가 존재할 수 있는 숫자인 경우
	while possible_start < int(num):
	# 각 자릿수의 합을 계산한다.
	each_num_sum = sum([int(i) for i in str(possible_start)])
	# 분해합 = 생성자 + 각 자릿수의 합
	result = possible_start + each_num_sum
	# 값이 있으면 해당 생성자를 출력한다.
	if result == int(num):
	print(possible_start)
	break
	else:
	# 생성자를 찾을 때까지 값을 더해준다.
	possible_start += 1
	if possible_start == int(num):
	print(0)

view raw [백준] 분해합.py hosted with ❤ by GitHub