1193번 : 분수찾기

문제보기

파이썬

n = int(input())  # 찾으려는 분수의 순서

if n == 1:
    x = 1
    y = 1
else:
    size = 1

    while n -size > 0:
        n -= size
        size += 1

    # print(n, temp, size)

    if size % 2 == 0:
        x = 1
        y = size

        for i in range(n-1):
            x += 1
            y -= 1
    else:
        x = size
        y = 1

        for i in range(n-1):
            x -= 1
            y += 1

print(str(x)+"/"+str(y))

코드 설명

• 2차원배열이라 생각하고 지그재그로 움직일때의 x,y 좌표값 변화를 확인하여 출력

포인트

시간제한이 짧아 2차원배열을 직접 만들거나 2중 for문을 돌리는게 아니고 있다고 생각하고 x,y 좌표의 변화만 계산