[백준알고리즘] 1193번: 분수찾기 -C++

[백준알고리즘] 1193번: 분수찾기 -C++

1193번: 분수찾기 (acmicpc.net)

1193번: 분수찾기

각 대각선 방향마다 \(step\)이라 정해주었다. 각 \(step\)에서 분자와 분모의 합은 같다.

 

짝수 \(step\)과 홀수 \(step\)이 다른 점은 짝수 \(step\)에서는 \(1/step\)에서 \(step/1\) 로 점점 분자는 1씩 증가하고 분모는 1씩 감소하게 된다. 반대로 홀수 \(step\)에서는 \(step/1\)에서 \(1/step\)로 점점 분자는 1씩 감소하고 분모는 1씩 증가하게 된다.

 

하지만 각 단계에서 \(total\)이 각 \(step\)의 마지막 값을 기준으로 구했기 때문에 \(x\)가 있는 \(step\)의 맨 뒤의 값(짝수일 경우 \(step/1\), 홀수일 경우 \(1/step\)에서 반대로 찾아주었다.

 

#include <iostream>

int main(void)
{
    int x;
    std::cin >> x;

    int total, step;
    total = step = 0;
    while (total < x)
    {
        step++;
        total += step;
    }

    int distance, dividend, divisor;
    distance = total - x;
    if (step % 2)
    {
        dividend = 1 + distance;
        divisor = step - distance;
    }
    else
    {
        dividend = step - distance;
        divisor = 1 + distance;
    }

    std::cout << dividend << "/" << divisor;
}

 

잘못된 점이나 부족한 점 지적해주시면 감사하겠습니다