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

코드

#include <iostream>
using namespace std;
int n,cnt,k;
int main() {
  cin >> n;
  // 몇 번째 대각선에 있는지 찾기 위한 코드
  // cnt가 n보다 커진 경우, 해당 i번째 대각선에 N번째 원소 존재
  for(int i = 1; cnt < n; i++) {
    cnt += i;
    k = i;
  }
  // 대각선의 홀짝에 따라 분자/분모의 증가 감소 케이스 분류
  // 홀수번째 대각선의 경우 분모 감소 - 분자 증가
  if(k%2 != 0) cout << (-n+cnt)+1 << '/' << n-(cnt-k);
  // 짝수번째 대각선의 경우 분모 증가 - 분모 감소
  else cout << (n-(cnt-k)) << '/' << (-n+cnt+1);
  return 0;
}