백준파이썬1193

백준/ Bronze1 문제 , 백준 파이썬 1193 , 분수찾기

백준/ Bronze1 문제 , 백준 파이썬 1193 , 분수찾기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 풀긴 풀었는데 파이썬으로 돌리면 시간 초과 나고 pypy3 로 돌려야 맞는다. 지그재그로 순서가 올라가서 방향설정을 따로 해줘야 한다. 유의 할점. 1. 지그재그 순서 2. 올라갈때는 분자가 작아지고 분모가 커짐. 3. 내려갈때는 분자가 커지..