58. 1193(분수찾기)

N = int(input())
cnt = 1

while(True):

    N -= cnt
    if(N <= 0):
        break
    cnt += 1
    # 입력 값이 어느 그룹에 있는지 확인함

i = N + cnt

if cnt % 2 == 0:
    print("{0}/{1}".format((cnt + N), ((cnt+1)-i)))
else:
    print("{1}/{0}".format((cnt + N), ((cnt+1)-i)))

    # 지그재그로 할당됨 -> 짝수 번째 그룹은 오름차순, 홀수는 내림차순

 

분수가 지그재그로 나열됨. 이를 엑셀로 통해서 나타내보면,

다음과 같이 나타낼 수 있다.

분수를 나열해 보았을 때,  분자와 분모의 합이 같은 것끼리 그룹을 이루고 있음을 알 수 있다.

코드 로직을 크게 보면 이렇다. 

 

1. 반복문으로 입력값이 어디그룹의 아이인지 알아낸다.

2. 지그재그로 인해 짝수 그룹이면 오름차순을, 홀수 그룹이면 내림차순으로 나타난다.