백준 BOJ C# 1193 분수찾기

백준 BOJ C# 1193 분수찾기

 

출제 링크 : https://www.acmicpc.net/problem/1193

1193번: 분수찾기

 

접근 방법 

 

규칙성을 찾는게 포인트 인거 같아 이리저리 찾아봤다.

 

대각선을 중심으로 서로 대칭되는 구조.

가로방향으로 분모가 1씩 증가하는 구조

세로 방향으로 분자가 1씩 증가되는 구조

이 규칙성들은.. 코드로 만들기에는 부족했다. 그 뒤로 찾아본 규칙성인데

 

각 대각선을 Level로 구성

각 대각선을 Level로 구성한다면 

Level이 짝수 (파란색) : 분자++ 분모--

Level이 홀수 (노란색) : 분자-- 분모++

 

이 규칙성을 가지고 코드를 작성하면 될꺼같다.

1. N개가 어느 Level인지 판단할 코드

2. 각 분자, 분모가 순차적으로 증가될 값 판단

코드

	using System;
	using static System.Console;
	class MainApp
	{
	static void Main()
	{
	int X = int.Parse(ReadLine());
	int level = 1;
	int temp = 1;
	while (temp < X)
	{
	level++;
	temp = temp + level;
	}
	//WriteLine("현재 temp는 : " + temp);
	//WriteLine("현재 Level은 : " + level);
	int den = temp - X + 1;
	//WriteLine("현재 dir는 : {0}", den);
	// 짝수( 분자++ 분모--)
	if (level % 2 == 0)
	WriteLine($"{level + 1 - den}/{den}");
	else // 홀수 ( 분자-- 분모++)
	WriteLine($"{den}/{level + 1 - den}");
	}
	}

view raw boj12193.cs hosted with ❤ by GitHub