[백준 1193]분수찾기

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

1193번: 분수찾기

import sys

input = sys.stdin.readline
n= int(input())

x = 1 # 0,1
y = 1
sw=1
add=1
i=0
while i <= n :
    for j in range(1,add+1):
        if sw == 0: #위에서 아래
            x=j
            y=add-j+1
        else: #아래에서 위로
            x=add-j+1
            y=j
        i=i+1
        if i == n :
            print(str(x)+'/'+str(y))
            break
    add=add+1
    if sw == 0:
        sw = 1
    else:
        sw = 0

* python3로 실행 시 시간초과, pypy3로 실행

add 변수를 통해 이중 for문으로 x,y를 설정하고 출력.(x, y는 add 변수의 크기를 넘지 못하는 특징을 이용)