알고리즘
백준 14490번 백대열 파이썬 풀이
[Python] 백준 알고리즘 온라인 저지 14490 백대열 출처 https://www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net 저번 포스트에 작성한 알고리즘과 비슷한 분류이다. 최대공약수를 구해야 하는 문제로 두 수를 약분하여 출력하면 된다. math.gcd 라이브러리를 활용하는 방법은 전 포스트를 확인하시면 됩니다. - 이전 발행 글보기 알고리즘 분류 수학 문자열 정수론 파싱 유클리드 호제법 소스코드 n, m = map(int, input().split(':')) def gcd(a, b): if b == 0: return a return gcd(b, a%b) t ..
