[백준/C++] 1193번 분수찾기 코딩

백준 1193번 분수찾기 코딩 

https://www.acmicpc.net/problem/1193

 

수학적 규칙을 찾는데 조금 시간이 걸렸던 문제.

#include <iostream>
#include <vector>
#include<string>
#include <stack>
using namespace std;
int main() {
    int N;
    cin >> N;
    int a = 1, b = 1;
    int flag = 0;
    for (int i = 1; i < N; i++) {
        if (a == 1 && b % 2 == 1) {
            b++;
        }
        else if (a == 1 && b % 2 == 0) {
            flag = 1;
            while (b != 1) {
                a++;
                b--;
                if (flag == 0) i++;
                else if (flag == 1) flag = 0;
                if (i == N - 1) break;
            }
        }
        else if (b == 1 && a % 2 == 0) {
            a++;  
        }
        else if (b == 1 && a % 2 == 1) {
            flag = 1;
            while (a != 1) {
                int n = 1;
                a--;
                b++;
                if (flag == 0) i++;
                else if (flag == 1) flag = 0;
                if (i == N - 1) break;
            }
        }
    }

    cout << a << '/' << b << endl;

    return 0;
}