CafeM0ca

대각선으로 증가한다. 대각선 끝을 체크포인트라 두고 왔다갔다하면서 분자,분모가 증가/감소 또는 감소/증가한다.위로 올라갈때는 분모가 증가하고 아래로 내려갈땐 분자가 증가한다. 이를 nutrun이라는 변수를 만들어 올라갈때 내려갈때를 구분해줘서 풀었다. 12345678910111213141516171819202122232425262728293031#include 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