[ BOJ / Python ] 14490번 백대열
d이번 문제는 :를 기준으로 두 수를 입력 받아 이 두 수의 최대 공약수를 구하고 두 수에 최대 공약수를 나눈 값을 출력하여 해결하였다. 처음에는 최대 공약수를 비효율적인 방법으로 구하여 시간 초과가 발생했다. 파이썬 내장함수에 최대공약수를 구하는 gcd() 함수를 알게 되었고 이를 사용하였다.
- math의 gcd함수를 참조한다.
- 두 수 n과 m을 ':'를 경계로 하여 입력받는다.
- n,m의 최대 공약수를 구하여 변수 g에 저장한다.
- n을 g로 나눈다.
- m을 g로 나눈다.
- n:m 형태로 출력한다.
Code
from math import gcd
n, m=map(int, input().split(':'))
g=gcd(n, m)
n//=g
m//=g
print("%d:%d"%(n, m))
from math import gcd
n, m=map(int, input().split(':'))
g=gcd(n, m)
n//=g
m//=g
print("%d:%d"%(n, m))
Author And Source
이 문제에 관하여([ BOJ / Python ] 14490번 백대열), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@xx0hn/BOJ-Python-14490번-백대열저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)