백준 1193 c++

 

#include <iostream>
using namespace std;

int main(){
    int n, temp = 1, count = 0;
    cin >> n;
    int tt = 1;
    for(int i = 1; i <= 10000000; i++){
        for(int j = 1; j < tt+i; j++){
            count++;
            if(count==n){
                cout << tt+i-j << '/' << j;// << endl;
                return 0;
            }
        }
    }
    tt++;
    for(int j = 1; j < tt+i; j++){
        count++;
        if(count==n){
            cout << j << '/' << tt+i-j;// << endl;
            return 0;
        }
	}
}