백준 1132번 - 분수 찾기 with Python
Q. 무한히 큰 배열에 다음과 같이 분수들이 적혀있다.
| 1/1 | 1/2 | 1/3 | 1/4 | 1/5 | … |
| 2/1 | 2/2 | 2/3 | 2/4 | … | … |
| 3/1 | 3/2 | 3/3 | … | … | … |
| 4/1 | 4/2 | … | … | … | … |
| 5/1 | … | … | … | … | … |
| … | … | … | … | … | … |
이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.
X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.
https://www.acmicpc.net/problem/1193
1193번: 분수찾기
첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
www.acmicpc.net
오늘은 시험기간인 관계로 코드만 올리겠음요!
input_num = int(input())
line = 0
max_num = 0
while input_num > max_num:
line += 1
max_num += line
gap = max_num - input_num
if line % 2 == 0:
r = line - gap
c = gap + 1
else :
r = gap + 1
c = line - gap
print(r,c, sep = "/")'우당탕탕 파이썬 with 하루하나 알고리즘' 카테고리의 다른 글
| 백준 10250 파이썬 - 선착순 가까운 호텔 방 선점하기! (0) | 2022.04.17 |
|---|---|
| 백준 2869 파이썬 - 달팽이는 올라가고 싶다.. (1) | 2022.04.16 |
| 백준 2292 파이썬 - 고딩 추억을 되살리는 수열 식 세우기 (0) | 2022.04.14 |
| 백준 1712 파이썬 - 손익분기점이 발생하는 지점 찾기 (feat.수학적 사고) (0) | 2022.04.13 |
| 백준 1316 파이썬 - 그룹 단어의 개수 출력하기 (0) | 2022.04.12 |