BaekJoon1193_분수찾기

문제

풀이

저 지그재그 순서를 처음에 이해를 잘 못해서 헤맨 문제이다.
직접 일일이 그려가며 풀어보면 금방 풀 수 있는 문제였다. 배열 상에서 지그재그로 그려가면 각 대각선에 포함되는 분수들이 보이는데 첫번째는 [1/1], 두번째 줄은 [1/2, 2/1], 세번째 줄은 [3/1, 2/2, 1/3], 네번째 줄은 [1/4, 2/3, 4/2, 4/1] ... 각 줄을 살펴보면 첫번째 배열의 분모와 분자의 합은 2, 두번째 배열의 분모와 분자의 합은 3, 네번째 배열의 분모와 분자의 합은 4이다. 또 보면 홀수번째 배열은 분모가 순차적으로 증가하고 짝수번째 배열은 분자가 순차적으로 증가한다.
이를 토대로 코드를 작성하면 다음과 같다.

풀이 코드

import sys
input = sys.stdin.readline

x = int(input())

check = 1

while x > check:
    x -= check
    check += 1
    
y = check - x + 1

if check % 2 == 0:
    print(x, '/', y, sep='')
else:
    print(y, '/', x, sep='')