티스토리 뷰

PS/BOJ Python

3036번 - 링

zpqmdh 2023. 4. 5. 22:27

https://www.acmicpc.net/problem/3036

 

3036번: 링

출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.

www.acmicpc.net

간단한 수학문제다.

# 링
import sys, math
input = sys.stdin.readline
N = int(input())
R = list(map(int, input().split()))
for i in range(1, N):
    value = math.gcd(R[0], R[i])
    print(R[0]//value, '/', R[i]//value, sep='')
저작자표시

'PS > BOJ Python' 카테고리의 다른 글

1057번 - 토너먼트  (0) 2023.05.25
2003번 - 수들의 합 2  (0) 2023.04.23
1021번 - 회전하는 큐  (0) 2023.04.04
10816번 - 숫자 카드 2  (0) 2023.04.03
1158번 - 요세푸스 문제  (0) 2023.04.03
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/09   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함