success - Baekjoon 8단계-3 / 1193번 분수찾기 python3

다른사람들은 어떻게했는지 내일 좀 찾아봐야겠다...

 

ㄹㅇ 수학 잘하면 이것보다 많이 편하게 하실것 같아요

 

https://github.com/cyanindy/baekjoon_online_judge/blob/main/python3/step8/1193.py

GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/

 

이전 단계의 업그레이드 버전

 

일단 생각한게

대각선 마다 한 그룹이라고 생각하고

각 분수당 순번을 정할 때

각 그룹의 마지막 번호를 기준으로 분수의 분모와 분자를 찾아내는 식으로 알고리즘을 짜 봤다.

그룹 중 1번 그룹은 따로 떼서 만들고

이후 2번그룹 부터는 홀수와 짝수를 나누어서 분자와 분모를 찾아내게 해봤다...

 

원트원클...!

 

이긴 한데... ㄹㅇ 다른사람들은 이걸 어떻게했을까...?

보면 머띵손떨할듯 ㅋㅋ