약수, 배수와 소수 2

일반 수학1

스택, 큐, 덱

1193: 분수찾기

문제

예제

풀이

num = int(input())

# 대각선 번호를 찾기
k = 1
while num > k:
    num -= k
    k += 1

# k번째 대각선에서 num 위치 구하기
if k % 2 == 0:  # 짝수 번째 대각선
    a = num
    b = k - num + 1
else:  # 홀수 번째 대각선
    a = k - num + 1
    b = num

print(f"{a}/{b}")