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에 저장한다.
- 홀수일때와 짝수일 때를 구별하여 값을 구한다.
'알고리즘 > 백준' 카테고리의 다른 글
[백준-파이썬] 1004번: 어린왕자 (0) | 2020.10.17 |
---|---|
[백준-파이썬] 1002번: 터렛 (0) | 2020.10.17 |
[백준-파이썬] 2941번: 크로아티아 알파벳 (0) | 2020.08.25 |
[백준-파이썬] 5622번: 다이얼 (0) | 2020.08.21 |
[백준-파이썬] 1157번: 단어공부 (0) | 2020.08.20 |