Difference between r1.1 and the current
@@ -1,13 +1,11 @@
== 첫 번째 방법 ==
{{{def ugly(pos):
count = 0
uglys = [2,3,5]
minVal = 0
while count != pos-1:
uglys.append(minVal*2)
if uglys.count(minVal*3)==0:
@@ -16,13 +14,63 @@
uglys.append(minVal*5)
uglys.remove(minVal)
uglysCnfrm[minVal] = True
count += 1
#print minVal, count, uglys
print minVal
if __name__=='__main__':
uglys.remove(minVal)
ugly(1550)
ugly(1500)
}}}
- 위의 코드를 그대로 ruby문법에 맞게 옮긴 버전
{{{
def ugly(pos)
count = 0
uglys = [2,3,5]
minVal = 0
while count != pos-1:
minVal = uglys.min
if uglys.index(minVal*2)==nil:
uglys.insert(-1,minVal*2)
end
if uglys.index(minVal*3)==nil:
uglys.insert(-1,minVal*3)
end
if uglys.index(minVal*5)==nil:
uglys.insert(-1,minVal*5)
end
uglys.delete(minVal)
count += 1
end
puts minVal
end
ugly(1500)
}}}== 두 번째 방법 ==
로그를 이용. 로그를 이용하면 곱셈을 덧셈으로, 지수를 곱셈으로 치환가능. 예를 들어, 2, 3, 5대신, log2, log3, log5를 사용한다고 했을 때,
{{{
log2 = 0.3010
log3 = 0.4771
log5 = 0.6987
2 = log2
3 = log3
5 = log5
2*2 = 2^2 = (log2)^2 = 2*log2
2*3 = log(2*3) = log2 + log3
2*2*3 = log(2*2*3) = log2 + log2 + log3
}}}
가 되고 2^x*3^y*5^z 는 xlog2+ylog3+zlog5로 표현할 수 있다. log2, log3, log5는 상수이므로. 이는 3차원 공간상에서의 직선이 되는데, 이를 f(x,y,z)라고 하면, 정수 x,y,z에 대해 1500번째 위치에 있는 점을 구하고 이때의 x,y,z를 각각 2,3,5에 지수연산을 해 답을 구한다.
허나.. 더이상의 생각전개를 할 수 없다. -_-
----
UglyNumbers, DamienRice
첫 번째 방법 ¶
def ugly(pos):
count = 0
uglys = [2,3,5]
minVal = 0
while count != pos-1:
minVal = min(uglys)
if uglys.count(minVal*2)==0:
uglys.append(minVal*2)
if uglys.count(minVal*3)==0:
uglys.append(minVal*3)
if uglys.count(minVal*5)==0:
uglys.append(minVal*5)
uglys.remove(minVal)
count += 1
print minVal
if __name__=='__main__':
ugly(1500)
- 위의 코드를 그대로 ruby문법에 맞게 옮긴 버전
def ugly(pos)
count = 0
uglys = [2,3,5]
minVal = 0
while count != pos-1:
minVal = uglys.min
if uglys.index(minVal*2)==nil:
uglys.insert(-1,minVal*2)
end
if uglys.index(minVal*3)==nil:
uglys.insert(-1,minVal*3)
end
if uglys.index(minVal*5)==nil:
uglys.insert(-1,minVal*5)
end
uglys.delete(minVal)
count += 1
end
puts minVal
end
ugly(1500)
두 번째 방법 ¶
로그를 이용. 로그를 이용하면 곱셈을 덧셈으로, 지수를 곱셈으로 치환가능. 예를 들어, 2, 3, 5대신, log2, log3, log5를 사용한다고 했을 때,
log2 = 0.3010 log3 = 0.4771 log5 = 0.6987 2 = log2 3 = log3 5 = log5 2*2 = 2^2 = (log2)^2 = 2*log2 2*3 = log(2*3) = log2 + log3 2*2*3 = log(2*2*3) = log2 + log2 + log3
가 되고 2^x*3^y*5^z 는 xlog2+ylog3+zlog5로 표현할 수 있다. log2, log3, log5는 상수이므로. 이는 3차원 공간상에서의 직선이 되는데, 이를 f(x,y,z)라고 하면, 정수 x,y,z에 대해 1500번째 위치에 있는 점을 구하고 이때의 x,y,z를 각각 2,3,5에 지수연산을 해 답을 구한다.
허나.. 더이상의 생각전개를 할 수 없다. 
