JS) BoJ 1193 분수찾기

문제

무한히 큰 배열에 다음과 같이 분수들이 적혀있다.

1/1	1/2	1/3	1/4	1/5	…
2/1	2/2	2/3	2/4	…	…
3/1	3/2	3/3	…	…	…
4/1	4/2	…	…	…	…
5/1	…	…	…	…	…
…	…	…	…	…	…

이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.

X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.

출력

첫째 줄에 분수를 출력한다.

예제 입력 1 복사

14

예제 출력 1 복사

2/4

 

메모장에 대각선 라인이 바뀔때마다 줄을 바꿔가며 적어보았더니 규칙이 있었다

 

// 입력
const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
let input = fs.readFileSync(filePath).toString().split(' ');


let key = parseInt(input[0]); // shift를 이용해도 된다
let add = 0;
let num = 0;

// 1, 2, 3, 4, 5 ... 이런식으로 갯수 규칙이 있었기 때문에
// 반복문으로 우리가 수를 구해야할 라인을 구해준다
for (let i = 1; add < key; i++) {
  num = i;
  if(add+i < key) {
    add+=i;
  } else {
    break;
  }
}

// 받은 숫자에서 규칙 라인 전까지의 숫자를 제거하여, 남은 숫자를 구함
let rest = key - add;

// 규칙에 맞게 출력해주면 된다
if (num%2 !== 0) {
  console.log(`${num+1-rest}/${rest}`);
} else {
  console.log(`${rest}/${num+1-rest}`);
}