꾸준히 합시다

백준 파이썬 1193번: 분수찾기 본문

코딩 테스트 문제 풀이

백준 파이썬 1193번: 분수찾기

tturbo0824 2021. 4. 8. 12:20

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

 

1193번: 분수찾기

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

www.acmicpc.net

문제 유형: 수학, 구현

 

# Solution 1

n = int(input())
num = 0
count = 0

for i in range(1, n + 1):
    if num >= n:
        break
    num += i
    count += 1

if count % 2 != 1:
    print(count - (num - n), '/', num - n + 1, sep = '')
elif count % 2 == 1:
    print(num - n + 1, '/', count - (num - n), sep = '')

 

Comments