코딩공부/백준 (python)
[백준 1193] 분수찾기 (Python)
CodingKwon
2022. 3. 20. 20:56
문제 링크
https://www.acmicpc.net/problem/1193
1193번: 분수찾기
첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
www.acmicpc.net
나의 코드 (Python)
n = int(input())
line = 1
while n > line: # 해당 줄의 몇번인지 찾기 위해
n -= line
line += 1
if line % 2 == 1: # 홀수 라인인 경우
top = line - n + 1
bottom = n
else: # 짝수 라인인 경우
top = n
bottom = line - n + 1
print("%d/%d" % (top, bottom))
해당 문제는 지그재그로 움직이기 때문에 홀수라인과 짝수라인 분수의 모습이 다릅니다.