백준/ Bronze1 문제 , 백준 파이썬 1193 , 분수찾기
<문제 출처>
https://www.acmicpc.net/problem/1193
1193번: 분수찾기
첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
풀긴 풀었는데 파이썬으로 돌리면 시간 초과 나고 pypy3 로 돌려야 맞는다.
지그재그로 순서가 올라가서 방향설정을 따로 해줘야 한다.
유의 할점.
1. 지그재그 순서
2. 올라갈때는 분자가 작아지고 분모가 커짐.
3. 내려갈때는 분자가 커지고 분모가 작아진다.
4. max 변수를 따로 설정해 끝에 도달하면 분자 나 분모를 늘려줘 다음 라인으로 이동시켜준다.
이때, 방향도 바꿔준다.
------------------------------------------------------------------------------------------------------------------------------
정답
반응형
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Bronze1 문제 , 백준 파이썬 1296 , 팀 이름 정하기 (0) | 2021.12.08 |
|---|---|
| 백준/ Bronze1 문제 , 백준 파이썬 1453 , 피시방 알바 (0) | 2021.12.07 |
| 백준/ Bronze1 문제 , 백준 파이썬 2748 , 피보나치 수2 (0) | 2021.12.07 |
| 백준/ Bronze1 문제 , 백준 파이썬 11719 , 그대로 출력하기 2 (0) | 2021.12.07 |
| 백준/ Bronze2 문제 , 백준 파이썬 16673 , 고려대학교에는 공식 와인이 있다 (0) | 2021.12.07 |