[파이썬][백준 16430번] 제리와 톰

1. 문제

[Bronze V] 제리와 톰 - 16430

문제 링크

성능 요약

메모리: 30864 KB, 시간: 72 ms

분류

사칙연산(arithmetic), 수학(math)

문제 설명

톰은 마트에서 치즈 1kg 을 사서 집으로 돌아왔습니다.

그런데 톰이 한눈을 판 사이 제리가 와서 A/B kg 만큼 훔쳐갔습니다.

제리가 치즈를 훔쳐 간 후 톰이 가지고 있는 치즈의 무게는 얼마인가요?

입력

첫 번째 줄에 두 정수 A, B (1 ≤ A < B ≤ 9) 가 주어집니다.

A와 B는 서로소임이 보장됩니다.

출력

정답을 기약분수로 표현했을 때 P/Q kg 이라면 첫 번째 줄에 P와 Q를 공백을 사이에 두고 출력합니다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(1)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. 제리가 치즈를 훔처간 것이므로 B - A를 해준 값과, 원래 B값을 출력해준다.
   • 여기서 A와 B는 서로소라는 것을 강조했기에 가능한 출력이다.