[Silver V] Title: 분수찾기, Time: 32 ms, Memory: 32412 KB -BaekjoonHub

Author: Ja2Hw

백준/Silver/1193. 분수찾기/README.md

@@ -0,0 +1,85 @@
+# [Silver V] 분수찾기 - 1193 
+
+[문제 링크](https://www.acmicpc.net/problem/1193) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 32 ms
+
+### 분류
+
+구현, 수학
+
+### 제출 일자
+
+2025년 3월 4일 20:53:56
+
+### 문제 설명
+
+<p>무한히 큰 배열에 다음과 같이 분수들이 적혀있다.</p>
+
+<table class="table table-bordered" style="width:30%">
+	<tbody>
+		<tr>
+			<td style="width:5%">1/1</td>
+			<td style="width:5%">1/2</td>
+			<td style="width:5%">1/3</td>
+			<td style="width:5%">1/4</td>
+			<td style="width:5%">1/5</td>
+			<td style="width:5%">…</td>
+		</tr>
+		<tr>
+			<td>2/1</td>
+			<td>2/2</td>
+			<td>2/3</td>
+			<td>2/4</td>
+			<td>…</td>
+			<td>…</td>
+		</tr>
+		<tr>
+			<td>3/1</td>
+			<td>3/2</td>
+			<td>3/3</td>
+			<td>…</td>
+			<td>…</td>
+			<td>…</td>
+		</tr>
+		<tr>
+			<td>4/1</td>
+			<td>4/2</td>
+			<td>…</td>
+			<td>…</td>
+			<td>…</td>
+			<td>…</td>
+		</tr>
+		<tr>
+			<td>5/1</td>
+			<td>…</td>
+			<td>…</td>
+			<td>…</td>
+			<td>…</td>
+			<td>…</td>
+		</tr>
+		<tr>
+			<td>…</td>
+			<td>…</td>
+			<td>…</td>
+			<td>…</td>
+			<td>…</td>
+			<td>…</td>
+		</tr>
+	</tbody>
+</table>
+
+<p>이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.</p>
+
+<p>X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 분수를 출력한다.</p>
+

백준/Silver/1193. 분수찾기/분수찾기.py

@@ -0,0 +1,23 @@
+# 1193 분수찾기
+# 실버 5
+
+import sys
+
+x = int(sys.stdin.readline())
+
+line = 1
+
+while x > line:
+    x -= line
+    line += 1
+    
+# 짝수일경우
+if line % 2 == 0:
+    a = x
+    b = line - x + 1
+# 홀수일경우
+elif line % 2 == 1:
+    a = line - x + 1
+    b = x
+
+print(f'{a}/{b}')