[백준]1193번 - 분수찾기
2022년 03월 08일
[해결 코드]
const fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString()
const num = +input;
let index = 0;
let sum;
// step 1. 몇 번째 행에 들어갈 것인가?
while (1) {
index += 1;
sum = (index * (index + 1)) / 2;
if (sum >= num) {
break;
}
}
// step 2. 그 행에서 몇 번째 값인가?
let order = num - ((index - 1) * index) / 2;
// step 3. 짝수 행인가 홀수 행인가?
if (index % 2 === 0) console.log(`${order}/${index - order + 1}`);
else console.log(`${index - order + 1}/${order}`);
Tags