반응형
    
    
    
  n = int(input())
chk = 0
cnt = 0
while n > chk:
    cnt += 1     # cnt = 껍질 수
    chk += cnt   # chk = 해당껍질까지의 분수 개수
rst = chk - n
if cnt % 2 == 0:
    # 위에서 시작
    print(str(cnt - rst) + '/' + str(rst + 1))
else:
    # 아래에서 시작
    print(str(rst + 1) + '/' + str(cnt - rst))
https://www.acmicpc.net/problem/1193
1193번: 분수찾기
첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
www.acmicpc.net
반응형