[BOJ]1193번 분수찾기

대각선으로 증가한다. 대각선 끝을 체크포인트라 두고 왔다갔다하면서 분자,분모가 증가/감소 또는 감소/증가한다.

위로 올라갈때는 분모가 증가하고 아래로 내려갈땐 분자가 증가한다. 이를 nutrun이라는 변수를 만들어 올라갈때 내려갈때를 구분해줘서 풀었다.

#include <iostream>
using namespace std;
int main()
{
    int numuerator = 1,denominator = 1,x;
    // numuerator 분자, denominator 분모
    cin.tie(NULL);
    cin.sync_with_stdio(false);
    cin >> x;
    bool nuturn = false;
    for(int i=1;i<x;i++){
        if(!nuturn && numuerator == 1){
            denominator++;
            nuturn = !nuturn;
        } else if(nuturn && denominator == 1){
            numuerator++;
            nuturn = !nuturn;
        } else{
            if(nuturn){
                denominator--;
                numuerator++;
            } else{
                denominator++;
                numuerator--;
            }
        }
    }
    cout << numuerator << '/' << denominator;
    return 0;
}