본문 바로가기

gcd2

[CodeUp][Python] 1291번 : 바이러스 백신 밑의 링크는 CodeUp에서의 문제 링크입니다. 문제는 링크를 통해서 직접 봐주시길 바랍니다. 바이러스 백신 $10$은 세 가지 바이러스 감염을 모두 예방할 수 있으며 가장 큰 값이다. codeup.kr 주의해야 할 점 1. map, split를 사용하는 입력 방식 실수나 정수인 여러 값들이 입력값일 때, split 메서드를 사용해 공백이나 어떤 문자를 기준으로 입력값을 여러 값들로 분리하고, map 내장 함수로 각각의 값들을 int형이나 float형으로 정수, 실수 자료형으로 변환하는 기법은 매우 많이 쓰입니다. 코드 이해부터 하고 나면 다른 문제에서도 외운 듯이 사용해봅시다. nums = map(int, sys.stdin.readline().split()) 2. 최대공약수를 구하는 방법 최대공약수를 .. 2021. 9. 26.
[Python] gcd 함수 : 최대공약수 알고리즘 문제들을 풀다 보면 누구나 한 번쯤은 최대공약수, 최소공배수를 구해야 되는 문제를 만날 것입니다. 최대공약수와 최소공배수를 구하기 위해 사용하는 알고리즘으로 유클리드 호제법이 있습니다. 그래서 최대공약수, 최소공배수를 구할 때는 함수를 따로 선언하고 내부에서 유클리드 호제법을 직접 구현해서 최대공약수, 최소공배수를 반환하는 방법으로 많이들 최대공약수와 최소공배수를 구합니다. 파이썬에서는 위와 같이 따로 함수를 직접 구현하지 않더라도 최대공약수를 반환하는 함수 gcd, 최소공배수를 반환하는 함수 lcm을 math 모듈에서 제공합니다. 밑의 링크들은 백준에 있는 문제들 중 gcd, lcm 함수를 사용해서 푼 문제들입니다. [백준][solved.ac][Silver 5][Python] 14914번 : .. 2021. 6. 17.