🎲백준 1193번 분수찾기

백준 1193번

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().split(' ');
let x = parseInt(input[0]);
let row,col,count=1,result;

const cal = (count)=>{
    let i=0, result=0;
    while(i<=count){
        result+=i;
        i++;
    }
    return result;
}

if(x===1){
    result='1/1'
}else{
    while(true){
        if(cal(count)<x && x<=cal(count+1)){
            if(count%2===0){
                let temp=cal(count+1);
                col=1;
                row=count+1;
                while(true){
                          if(temp===x){
                              break;
                          }else{
                              col++;
                              row--;
                              temp--
                          }
                }
                
            }else{
                let temp=cal(count+1);
                col=count+1;
                row=1;
                while(true){
                          if(temp===x){
                              break;
                          }else{
                              col--;
                              row++;
                              temp--;
                          }
                }
                
            }
            result=`${col.toString()}/${row.toString()}`;
            break;
        }else{
            count++
        }
    }
}

console.log(result);

💊 분자+분모-1번이 줄 수(대각선으로)임을 알면 더 간단하게 풀 수 있다.