1193 분수 찾기 풀이

접근방법

idx 짝수면 분모가 증가 하면 분자가 감소 패턴 발견
idx 홀수면 분모가 감소 하면 분자가 증가 패턴 발견
분자/분모값을 idx(스테이지)으로 분류함.

풀이

X = int(input())

num = 0 #  칸수 세는 것
idx = 0 #  스테이지 
while(num + idx < X):
    num += idx  # idx 값을 num에 축척해서 num이 어디 있는지 찾는다.

    idx += 1 # num에 축척을 위해서 1씩 증가 시킨다. 

num = X - num - 1 # X 값에 num 숫자를 세어낸 값에서 -1 하면 num=3

a = 1 + num # num=3
b = idx - num

if (idx % 2 == 0): 
    print('{0}/{1}'.format(a, b))
else:
    print('{0}/{1}'.format(b, a))
    

디버깅 모드