BOJ : 1193 분수찾기

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

간단한 문제라고 생각했는데 생각보다 애먹은 문제였습니다.

수학적 공식이 있지 않을까 찾다가 포기하고 좀 무식하게 직관적으로 해결했습니다.

대각선을 하나의 군으로 봤을 때, 군의 갯수는 n의 개수만큼 있습니다. 

게다가 홀수와 짝수에 따라 방향이 달라지는 것도 포인트입니다.

그렇기 때문에 홀수일 경우 N/1로 시작해 분자A를 -- 분모B를 ++해주면 되고 짝수일 경우엔 반대로 해주면 됩니다.

#include <stdio.h>

int main(){
    int X,n=1,cnt=0,A=1,B=1;
    scanf("%d",&X);
    
    while(1){
        
        if(n%2==0) A=1, B=n;
        else A=n, B=1;
        for(int i=0;i<n;i++){
            if(++cnt == X) {
                printf("%d/%d\n",A,B);
                return 0;
            }
            if(n%2==0) ++A, --B;
            else --A, ++B;
            
        }
        n++;
    }
}