백준문제풀이 8단계 일반 수학 1(6) 1193번 분수찾기 (C#)
이런식으로 나열된 배열에서 지그재그 순서로 분수를 카운트 할때 X번째에 있는 분수를 출력하는 문제. 먼저 지그재그 순서로 생각해보면1/11/2 , 2/13/1 , 2,2 , 1/31/4 , 2/3 , 3/2 , 4/1같이 된다. 잘 살펴보면 홀수 줄은 분자가 감소하며 분모가 증가한다.반대로 짝수줄은 분자가 증가하고 분모가 감소한다. 이를 이용해서 반복문으로 만들어주면... using System;class BackJoon{ static void Main(string[] args) { int X = int.Parse(Console.ReadLine()); int line = 1, count = 0; while (true) { i..
2024.06.17