• dmchoi
  • [백준]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
      © 2021 dmchoi, Powered By Gatsby.