코딩 테스트 문제 풀이
백준 파이썬 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 = '')