#1193번 분수찾기 (c++)

#include <iostream>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int i = 0;
    int x = 0;
    int y = 1; // 분기점 숫자
    bool check = true; //true는 홀수, false = 짝수
    cin >> i;
    
    while(x<i)
    {
        x+=y;
        if(x>=i)
            break;
        y++;
    }
    
    if(y%2==0)
        check = false;
    
    if(check==true)
    {
        cout << y-(i-(x-y+1)) << "/" <<  i-(x-y)<< "\n";
    }
    
    else if(check==false)
    {
        cout << i-(x-y)<< "/" << y-(i-(x-y+1)) << "\n";
    }
    
    return 0;
}

마찬가지로 생각보다 어렵지 않았던 문제.

규칙만 찾으면 쉽게 풀릴 수 있으니, 자신만의 규칙을 찾는 것이 중요하다.