UglyNumbers/남훈

접근

1500 '번째'

코드

ver. 1

def exponent(num, div):
	expo = 0
	while True:
		if num % div != 0:
			return expo
		num /= div
		expo += 1

def is_ugly(num):
	two = exponent(num, 2)
	three = exponent(num, 3)
	five = exponent(num, 5)

	if num == (2 ** two) * (3 ** three) * (5 ** five):
		return True
	
	return False

def ugly(num):
	if num <= 0:
		return 0
	
	prev = ugly(num - 1)
	guess = prev + 1

	while True:
		if is_ugly(guess):
			return guess
		guess += 1


goal = 1500

print "The " + `goal` + "(st/nd/th) ugly number is " + `ugly2(goal)`

---

UglyNumbers