-
[백준/Python] 3036번: 링 풀이Coding Test/Baekjoon 2022. 8. 20. 20:33
풀이 방법
이 문제의 요지는 어떻게 값을 기약분수로 표현하느냐이다.
(첫 번째 링의 크기, 비교하는 링)의 최대공약수를 구하면 된다:
분자 = 첫번째 링//최대공약수, 분모 = 비교하는 링//최대공약수
코드
'Coding Test > Baekjoon' 카테고리의 다른 글
[백준/Python] 9375번: 패션왕 신해빈 풀이 (0) 2022.08.22 [백준/Python] 1934번: 최소공배수 풀이 (0) 2022.08.21 [백준/Python] 20170번: Commemorative Dice 풀이 (0) 2021.07.08 [백준/Python] 11651번: 좌표 정렬하기 2 풀이 (0) 2021.05.21 [백준/Python] 1427번: 소트인사이드 풀이 (0) 2021.05.21