티스토리 뷰

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

 

1193번: 분수찾기

첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.

www.acmicpc.net

import sys

X = int(sys.stdin.readline())

count = 1
result = 1
seq = 1
d = 1

if X == 1:
    print('1/1')

else:
    while(seq < X):
        count += 1
        seq += count
        d *= -1

    if(d == -1): 
        print(count+1-(seq - X + 1), end = '')
        print('/', end = '')
        print(seq - X + 1)

    else:
        print(seq - X + 1, end = '')
        print('/', end = '')
        print(count+1-(seq - X + 1))
공지사항
최근에 올라온 글
«   2026/02   »
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
글 보관함