[C++ 백준] 1193 분수 찾기

블로그에 올리는 모든 문제 풀이는 깃허브에 올려져 있습니다.

---

문제 설명

• 나열된 분수들을 1/1->1/2->2/1->3/1->2/2->... 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, ... 분수라고 한다.
• 첫째 줄에 X(1<=X<=10,000,000)가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.

---

풀이 전략

• 대각선마다 규칙을 가지고 있으므로 입력 값이 몇 번째 규칙을 따르고 있는지 확인한다.
• 짝수와 홀수일 때의 출력이 다르므로 구분한다.

소스 코드

#include <iostream>

using namespace std;
int main()
{
	int x;
	cin >> x;

	int i = 0;
	while (x > 0)
	{
		++i;
		x -= i;
	}

	if (i % 2 == 1)
		cout << 1 - x << "/" << i + x;
	else
		cout << i + x << "/" << 1 - x;
}

---

링크

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

1193번: 분수찾기