CodingTest

[백준 기본수학1] 1193 분수찾기 파이썬

반응형
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

 

반응형