알고리즘/백준
[백준-파이썬] 1193: 분수찾기
Ferrero Rocher
2020. 9. 4. 02:00
1193번: 분수찾기
첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
www.acmicpc.net
내 코드
# 짝수 일때와 홀수 일때
n = int(input())
i = 1
while i * (i + 1) // 2 < n:
i += 1
total = i + 1
a = (i * (i + 1)) // 2 - n
if i % 2 != 0:
print("{}/{}".format(total - i + a , i - a))
else:
print("{}/{}".format(i - a, total - i + a ))
print(i)
- n(n+1)/2 값이 > 입력 값: 최초로 큰 값을 n에 저장한다.
- 홀수일때와 짝수일 때를 구별하여 값을 구한다.