728x90
파이썬으로 구현한 다양한 알고리즘에 대해서 코딩을 해보려고 한다.
우선 절대값 알고리즘을 만들었다.
절대값은 2가지 방법으로 만들 수 있다.
첫 번째 방법은 입력된 값이 0보다 크면 그대로 출력하고, 작으면 마이너스를 붙여서 출력한다. 이는 -1을 곱한 것과 같다고 보면 된다.
두 번째 방법은 입력된 값을 제곱하여 양수로 변경후 루트를 이용하여 다시 제곱하기 전의 값으로 만든다. 그러면 음수만 양수로 되는 효과를 얻을 수 있다.
import math # 첫 번째 절대값 알고리즘 def abs_sign(num): if num >= 0: return num else: return -num # 두 번째 절대값 알고리즘 def abs_square(num): result = num * num return int(math.sqrt(result)) # 소수점 출력 방지를 위해 정수로 형변환 print(abs_sign(3)) print(abs_sign(-3)) print("\n") print(abs_square(3)) print(abs_square(-3))
728x90
'알고리즘(Algorithm)' 카테고리의 다른 글
1부터 10까지 숫자를 합하는 알고리즘 (0) | 2017.09.30 |
---|