[백준 1193] 분수찾기 (Python)

문제 링크

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

1193번: 분수찾기

 

나의 코드 (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))

 

해당 문제는 지그재그로 움직이기 때문에 홀수라인과 짝수라인 분수의 모습이 다릅니다.