백준 BOJ C# 1193 분수찾기

백준 BOJ C# 1193 분수찾기

 

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

1193번: 분수찾기

 

접근 방법 

 

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

 

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

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

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

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

 

각 대각선을 Level로 구성

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

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

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

 

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

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

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

코드