[Baekjoon/백준] 1188번 Python

문제 출처: www.acmicpc.net/problem/1188

1188번: 음식 평론가

1. 문제 접근 방식

- 처음에 딱히 생각이 나지 않아 경우의 수를 생각하며 일일히 적어보았다. 여기서는 최대공약수를 활용하는 것이 가장 핵심인 문제다.

 

2. 내가 푼 코드

import sys

# 최대 공약수를 구하는 함수
def gcd(a, b):
    while b:
        a, b = b, a % b
    return a


N, M = map(int, sys.stdin.readline().split())

# M에서 N과 M의 최대공약수 빼기
print(M - gcd(N, M))

 

3. 결과 및 느낀점

- 성공! 하다가 잘 모르는게 있으면 확실히 직접 써보면서 하는게 제일 좋다.