백준 1193번 c++ 풀이

수1의 군수열 열심히 풀때가 생각났읍니다.

근데 군수열 푸는게 더 쉬워..

#include <iostream>
#include <algorithm>
#include <queue>
#include <climits>
using namespace std;

int main(){
    cin.tie(NULL);
    ios::sync_with_stdio(false);
    int n;
    cin >> n;

    int index = 1;
    int group = 1;
    int mother = 1;
    int son = 1;
    while (index != n){
        if (group % 2 == 0){
            if (mother == 1){ //끝
                group++;
                son = group;
            }else {
                mother--;
                son++;
            }

        }else {
            if (son == 1){
                group++;
                mother = group;
            }else {
                mother++;
                son--;
            }

        }
        index++;
    }
    cout << son << '/' << mother;

}