첫 번째 방법 def gcd(a, b): i = min(a, b) #1 while True: if a % i == 0 and b % i == 0: # 2 return i #3 i -= 1 #4 print(gcd(60, 24)) 1. 두 수 중에 더 작은 수를 i에 저장한다. 2. i가 두 수의 공통된 약수인지 확인한다. 3. 만약 공통된 약수라면 결과값을 돌려주고 종료한다. 4. 아니라면 i를 1 감소시키고 2번으로 돌아가 반복한다. 두 번째 방법 def gcd(a, b): if b == 0: return a return gcd(b, a % b) print(gcd(60, 24)) 이 방법은 유클리드 알고리즘을 이용한 방법이다. a와 b의 최대공약수는 'b'와 'a를 b로 나눈 나머지'의 최대공약수와 같다..

첫 번째 방법 def fact(n): f = 1 for i in range(1, n+1): f *= i return f print(fact(5)) for문을 사용하여 팩토리얼을 구하는 방법이다. 두 번째 방법 def fact(n): if n

문제 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입력 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. 출력 입력으로 주어진 글자의 아스키 코드 값을 출력한다. 정답 a = input() print(ord(a)) 참고 ord() 함수는 특정한 문자를 아스키코드로 변환해준다. 반대로 chr() 함수는 아스키코드를 특정한 문자로 변환해준다.

첫 번째 방법 def sum_n(n): sum = 0 for i in range(n+1): sum += i return sum print(sum_n(10)) print(sum_n(100)) 흔히 알고 있는 sum을 이용해 1부터 N까지의 합을 구하는 프로그램이다. 사실 다른 방법은 생각도 못해봤는데 가우스의 합 공식을 이용하면 더 간단하게 풀 수 있다. 두 번째 방법 def sum_n(n): return n * (n + 1) //2 print(sum_n(10)) print(sum_n(100)) 코드가 훨씬 간단해졌다. 역시 수학을 알면 알수록 알고리즘에 많은 도움이 되는 것 같다.