분수찾기 - javascript

DonQ·2022년 4월 24일
0

CodingTest

목록 보기
21/33
post-thumbnail

문제 (출처)

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

나의 접근

  • 사실 문제 해설을 봐도 어렵다라고 느낀 문제이다...

  • 규칙을 찾아내려고 찾은 나의 규칙
    시작은 분자 혹은 분모가 1일때 시작하고 끝은 반대 숫자로 끝난다.
    분자가 1씩 커지면, 분모는 1씩 작아진다.
    이정도 ? 밖에 알지 못하였고 그것 자체를 코드로 표현하기는 더 어려웠다.

풀이

모범답안

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim();
let number = Number(input);
let value = 1;
while (true) {
	number -= value;
	if (number <= 0) {
		number += value;
		break;
	}
	value++;
}

if (value % 2 === 1) {
	console.log(`${value - (number - 1)}/${1 + (number - 1)}`);
} else {
	console.log(`${1 + (number - 1)}/${value - (number - 1)}`);
}

오늘의 배운점 및 교훈

  • 이 문제는 해설을 봐도 여렵고 지금 봐도 사실 어렵다... 사실 이해가 잘 안간다. 이걸 조금 더 보고 여러번 더 봐야겠다...
  • 나 수포자도 아니었고.. 수학도 나름 좋아했는데 증말 어렵다 증말! 나 너 싫어!!!
profile
꾸준히 쌓아가는 코딩 Study

0개의 댓글

관련 채용 정보