반응형 최대공약수2 Python 피자 나눠 먹기 (2) [코딩테스트 입문 - Day4] 문제 구현 n과 6의 최대공약수를 구하여 n을 6으로 나눈값을 리턴한다. 코드 import math def solution(n): return (n)/math.gcd(n,6) 최대공약수 구현을 보려면 다음 글을 확인하면 된다. 2023.01.13 - [Coding Test/프로그래머스 코딩테스트 입문] - Python 분수의 덧셈 [코딩테스트 입문 - Day2] 다른 풀이 def solution(n): def gcd(a, b): while b > 0: a, b = b, a%b return a return n // gcd(n, 6) 최대 공약수 함수를 따로 구현하면 이렇게 된다. 2023. 1. 17. Python 피자 나눠 먹기 (3) [코딩테스트 입문 - Day4] 문제 구현 (n-1)을 slice로 나눈 몫에 +1을 해서 리턴하면 된다. 코드 def solution(slice, n): return (n-1)//slice+1 다른 풀이 다른 괜찮은 풀이는 없어 보인다 2023. 1. 17. 이전 1 다음 반응형