[1193] 백준 알고리즘 - 분수찾기

1193번: 분수찾기

 

www.acmicpc.net

 

[풀이]

 

대각선으로 나열되는 분수를 풀어 쓰면,

1/1 -> (1/2 -> 2/1) -> (3/1 -> 2/2 -> 1/3) -> (1/4 -> 2/3 -> 3/2 -> 4/1) -> ... 이런식으로 나열된다.

따라서, 입력 받은 su를 step(진행 순서)로 빼가면서, 

해당하는 단계에 해당하는 수를 구하고,

짝수 번째 단계인지 혹은, 홀수 번째 단계인지에 따라서 분자 분모의 숫자 방향을 바꾼다

 

홀수 번째는 분자는 내림차순, 분모는 오름차순

짝수 번째는 분자는 오름차순, 분모가 내림차순 

 

[code]

su=int(input())
step=1
while su>step:
    su-=step
    step+=1
    
if step%2 == 0:
    a=su
    b=step-su+1
else:
    a=step-su+1
    b=su
    
print(str(a)+'/'+str(b))