[C#] 백준 1193번 분수찾기

[ 문제 ]

무한히 큰 배열에 다음과 같이 분수들이 적혀있다.

이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.

X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.

 

[ 코드 ]

using System;

int X = int.Parse(Console.ReadLine());
(int numerator, int denominator) = FindFraction(X);
Console.Write($"{numerator}/{denominator}");

static (int, int) FindFraction(int X)
{
    int i = 1;
    while (X > i)
    {
        X -= i;
        i++;
    }

    int numerator, denominator;

    if (i % 2 == 0)
    {
        numerator = X;
        denominator = i - X + 1;
    }
    else
    {
        numerator = i - X + 1;
        denominator = X;
    }

    return (numerator, denominator);
}

 

[ 실행화면 ]

case: 1

case: 6

case: 10

---

문제링크: https://www.acmicpc.net/problem/1193

1193번: 분수찾기